logo móvil
Contáctanos

Í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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro