logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro