El primer índice de Zagreb y algunas propiedades hamiltonianas de grafos
Autores: Li, Rao
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
El primer índice de Zagreb y algunas propiedades hamiltonianas de grafos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Gráfico
índice de Zagreb
Hamiltoniano
Trazable
Vértices
Desigualdades
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 20
Citaciones: Sin citaciones
Sea un grafo. El primer índice de Zagreb de un grafo se define como , donde es el grado del vértice en . Un grafo se llama Hamiltoniano (resp. trazable) si tiene un ciclo (resp. camino) que contiene todos los vértices de . Utilizando dos desigualdades establecidas, en este documento, presentamos condiciones suficientes que involucran el primer índice de Zagreb para grafos Hamiltonianos y grafos trazables. También presentamos límites superiores para el primer índice de Zagreb de un grafo y caracterizamos los grafos que alcanzan los límites superiores.
Descripción
Sea un grafo. El primer índice de Zagreb de un grafo se define como , donde es el grado del vértice en . Un grafo se llama Hamiltoniano (resp. trazable) si tiene un ciclo (resp. camino) que contiene todos los vértices de . Utilizando dos desigualdades establecidas, en este documento, presentamos condiciones suficientes que involucran el primer índice de Zagreb para grafos Hamiltonianos y grafos trazables. También presentamos límites superiores para el primer índice de Zagreb de un grafo y caracterizamos los grafos que alcanzan los límites superiores.