Todos los pares de pentágonos en los fullerenos de leapfrog son agradables
Autores: Doli, Tomislav
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Todos los pares de pentágonos en los fullerenos de leapfrog son agradables
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Subgrafo
Grafo
Emparejamiento perfecto
Grafos de fullereno
Grafos conexos
Ciclos impares
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 25
Citaciones: Sin citaciones
Un subgrafo de un grafo con emparejamiento perfecto es agradable si tiene un emparejamiento perfecto. Es bien sabido que todos los grafos fullerenos tienen emparejamientos perfectos y que todos los grafos fullerenos contienen algunos grafos conectados pequeños como subgrafos agradables. En esta contribución, consideramos grafos fullerenos que surgen de fullerenos más pequeños a través de la transformación de salto de rana, y mostramos que en tales grafos, cada par de pentágonos (necesariamente disjuntos) es agradable. Eso responde afirmativamente a una pregunta planteada en un artículo reciente sobre pares agradables de ciclos impares en grafos fullerenos.
Descripción
Un subgrafo de un grafo con emparejamiento perfecto es agradable si tiene un emparejamiento perfecto. Es bien sabido que todos los grafos fullerenos tienen emparejamientos perfectos y que todos los grafos fullerenos contienen algunos grafos conectados pequeños como subgrafos agradables. En esta contribución, consideramos grafos fullerenos que surgen de fullerenos más pequeños a través de la transformación de salto de rana, y mostramos que en tales grafos, cada par de pentágonos (necesariamente disjuntos) es agradable. Eso responde afirmativamente a una pregunta planteada en un artículo reciente sobre pares agradables de ciclos impares en grafos fullerenos.