Índices hamiltonianos de tres clases de grafos obtenidos del grafo de Petersen
Autores: Lv, Shengmei; Zhao, Liying
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Índices hamiltonianos de tres clases de grafos obtenidos del grafo de Petersen
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Considerar
índices hamiltonianos
Gráficos
Grafo de Petersen
N-ciclo
Grafo completo
Aristas colgantes
Añadiendo arista
Situaciones
Obtenido
Reemplazando
Vértice
Orden
Grafo de línea iterado
Añadiendo
Cada
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 22
Citaciones: Sin citaciones
En este papel, consideramos principalmente los índices hamiltonianos de tres clases de grafos obtenidos del grafo de Petersen, es decir, el entero mínimo de -veces iterado grafo de línea de estas tres clases de grafos de modo que sea Hamiltoniano. Mostramos que los índices hamiltonianos de esos grafos obtenidos reemplazando cada vértice del grafo de Petersen con un n-ciclo o un grafo completo de orden , o agregando aristas colgantes a cada vértice del grafo de Petersen son ambos 2. Además, también estudiamos las situaciones de agregar una arista a estas tres clases de grafos y obtenemos que sus índices hamiltonianos son ambos 2.
Descripción
En este papel, consideramos principalmente los índices hamiltonianos de tres clases de grafos obtenidos del grafo de Petersen, es decir, el entero mínimo de -veces iterado grafo de línea de estas tres clases de grafos de modo que sea Hamiltoniano. Mostramos que los índices hamiltonianos de esos grafos obtenidos reemplazando cada vértice del grafo de Petersen con un n-ciclo o un grafo completo de orden , o agregando aristas colgantes a cada vértice del grafo de Petersen son ambos 2. Además, también estudiamos las situaciones de agregar una arista a estas tres clases de grafos y obtenemos que sus índices hamiltonianos son ambos 2.