La diferencia de los índices de Zagreb de los gráficos de Halin
Autores: Zheng, Lina; Wang, Yiqiao; Wang, Weifan
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
La diferencia de los índices de Zagreb de los gráficos de Halin
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Grafo
índices de Zagreb
Grado
Vértice
Grafo de Halin
Grafos extremos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 22
Citaciones: Sin citaciones
La diferencia de índices de Zagreb de un grafo se define como , donde denota el grado de un vértice en . Un grafo de Halin es un grafo que resulta de un árbol plano sin vértices de grado dos y con al menos un vértice de grado al menos tres tal que todas las hojas están unidas a través de un ciclo en el orden incrustado. En este documento, establecemos tanto límites inferiores como superiores en la diferencia de índices de Zagreb para grafos de Halin generales y algunos grafos de Halin especiales con menos vértices internos. Además, se encuentran grafos extremos que alcanzan los límites relacionados.
Descripción
La diferencia de índices de Zagreb de un grafo se define como , donde denota el grado de un vértice en . Un grafo de Halin es un grafo que resulta de un árbol plano sin vértices de grado dos y con al menos un vértice de grado al menos tres tal que todas las hojas están unidas a través de un ciclo en el orden incrustado. En este documento, establecemos tanto límites inferiores como superiores en la diferencia de índices de Zagreb para grafos de Halin generales y algunos grafos de Halin especiales con menos vértices internos. Además, se encuentran grafos extremos que alcanzan los límites relacionados.