El coeficiente de agrupamiento para productos de grafos
Autores: Aguilar-Alarcón, Jhon J.; Hernández-Gómez, Juan C.; Romero-Valencia, Jesús
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
El coeficiente de agrupamiento para productos de grafos
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Coeficiente de agrupamiento
Vértice
Grafo
Triángulos
Corona
Productos lexicográficos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 25
Citaciones: Sin citaciones
El coeficiente de agrupamiento de un vértice , de grado al menos 2, en un grafo se obtiene utilizando la fórmula donde denota el número de triángulos del grafo que contienen como vértice, y el coeficiente de agrupamiento de se define como el promedio del coeficiente de agrupamiento de todos los vértices de , es decir, , donde es el conjunto de vértices del grafo. En este documento, damos expresiones explícitas para el coeficiente de agrupamiento de los productos corona y lexicográfico, así como para la suma cartesiana; dichas expresiones se dan en términos del orden y tamaño de los factores, y el grado y número de triángulos de los vértices en cada factor.
Descripción
El coeficiente de agrupamiento de un vértice , de grado al menos 2, en un grafo se obtiene utilizando la fórmula donde denota el número de triángulos del grafo que contienen como vértice, y el coeficiente de agrupamiento de se define como el promedio del coeficiente de agrupamiento de todos los vértices de , es decir, , donde es el conjunto de vértices del grafo. En este documento, damos expresiones explícitas para el coeficiente de agrupamiento de los productos corona y lexicográfico, así como para la suma cartesiana; dichas expresiones se dan en términos del orden y tamaño de los factores, y el grado y número de triángulos de los vértices en cada factor.