La excentricidad promedio de los gráficos de bloques: una perspectiva de secuencia de orden de bloques
Autores: Li, Xingfu; Yu, Guihai; Das, Kinkar Chandra
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
La excentricidad promedio de los gráficos de bloques: una perspectiva de secuencia de orden de bloques
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Gráficos
Bloques
Cliques
Excentricidad promedio
Secuencia de orden de bloques
Algoritmo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 22
Citaciones: Sin citaciones
Un grafo es un si todos sus bloques son cliques. En este documento, estudiamos la excentricidad promedio de los grafos de bloques desde la perspectiva de . Se establece una relación de equivalencia bajo la secuencia de orden de bloques y se utiliza para demostrar los límites inferiores y superiores de la excentricidad en los grafos de bloques. El resultado es que los límites inferiores y superiores de la excentricidad promedio en los grafos de bloques son 1 y , respectivamente, donde es el orden del grafo de bloques. Finalmente, ideamos un algoritmo de tiempo lineal para calcular la secuencia de orden de bloques.
Descripción
Un grafo es un si todos sus bloques son cliques. En este documento, estudiamos la excentricidad promedio de los grafos de bloques desde la perspectiva de . Se establece una relación de equivalencia bajo la secuencia de orden de bloques y se utiliza para demostrar los límites inferiores y superiores de la excentricidad en los grafos de bloques. El resultado es que los límites inferiores y superiores de la excentricidad promedio en los grafos de bloques son 1 y , respectivamente, donde es el orden del grafo de bloques. Finalmente, ideamos un algoritmo de tiempo lineal para calcular la secuencia de orden de bloques.