Cookies y Privacidad
Usamos cookies propias y de terceros para mejorar la experiencia de nuestros usuarios, analizar el tráfico del sitio y personalizar contenido. Si continúas navegando, asumimos que aceptas su uso. Para más información, consulta nuestra Política de Cookies
Sobre el Índice Armónico y el Diámetro de los Grafos de Cuasi-Árbol
El índice armónico de un grafo () se define como la suma de los pesos para todas las aristas de , donde es el grado de un vértice en . En este artículo, demostramos que y , donde es un grafo cuasi-árbol de orden y diámetro . De hecho, mostramos que ambos límites inferiores son ajustados e identificamos todos los grafos cuasi-árbol que alcanzan estos dos límites inferiores.
Autores: Abdolghafourian, A.; Iranmanesh, Mohammad A.
Idioma: Inglés
Editor: Hindawi
Año: 2021
Disponible con Suscripción Virtualpro
Artículo científico
Categoría
Matemáticas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 10
Citaciones: Sin citaciones
Hindawi
Journal of Mathematics
Volume , Article ID 6650407, 9 pages
https://doi.org/10.1155/2021/6650407
Abdolghafourian A.0, Iranmanesh Mohammad A.0
Department of Mathematics IranAcademic Editor: Cangul Ismail Naci
Contact: @hindawi.com
El índice armónico de un grafo () se define como la suma de los pesos para todas las aristas de , donde es el grado de un vértice en . En este artículo, demostramos que y , donde es un grafo cuasi-árbol de orden y diámetro . De hecho, mostramos que ambos límites inferiores son ajustados e identificamos todos los grafos cuasi-árbol que alcanzan estos dos límites inferiores.
Descripción
El índice armónico de un grafo () se define como la suma de los pesos para todas las aristas de , donde es el grado de un vértice en . En este artículo, demostramos que y , donde es un grafo cuasi-árbol de orden y diámetro . De hecho, mostramos que ambos límites inferiores son ajustados e identificamos todos los grafos cuasi-árbol que alcanzan estos dos límites inferiores.