logo móvil
Contáctanos

El primer índice de Zagreb y algunas propiedades hamiltonianas de grafos

Autores: Li, Rao

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro