logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro