logo móvil
Contáctanos

Todos los pares de pentágonos en los fullerenos de leapfrog son agradables

Autores: Doli, Tomislav

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro