Los vértices abarcan de los grafos de ciclos y caminos multicapa
Autores: ubai, Aljoa; Vojkovi, Tanja
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Los vértices abarcan de los grafos de ciclos y caminos multicapa
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Gráficos
Multicapa
Ciclos
Caminos
Abarca
Implicaciones
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 25
Citaciones: Sin citaciones
En este documento, observamos una clase especial de grafos conocidos como grafos multicapa y sus subclases, a saber, ciclos multicapa y caminos multicapa. Estos grafos modelan disposiciones de centros comerciales, rejillas de calles de ciudades e incluso se asemejan a la topología de ciertos juegos de mesa famosos. Analizamos los valores de todos los ámbitos de vértices (fuerte, directo y cartesiano) para estas subclases de grafos. Sorprendentemente, nuestros resultados para los ciclos multicapa revelan que, independientemente de las reglas de movimiento elegidas, los valores de ámbito dependen únicamente de la longitud de los ciclos individuales, en lugar del número de capas. Este hallazgo tiene implicaciones significativas para la aplicación de ámbitos de grafos en el mantenimiento de distancias de seguridad.
Descripción
En este documento, observamos una clase especial de grafos conocidos como grafos multicapa y sus subclases, a saber, ciclos multicapa y caminos multicapa. Estos grafos modelan disposiciones de centros comerciales, rejillas de calles de ciudades e incluso se asemejan a la topología de ciertos juegos de mesa famosos. Analizamos los valores de todos los ámbitos de vértices (fuerte, directo y cartesiano) para estas subclases de grafos. Sorprendentemente, nuestros resultados para los ciclos multicapa revelan que, independientemente de las reglas de movimiento elegidas, los valores de ámbito dependen únicamente de la longitud de los ciclos individuales, en lugar del número de capas. Este hallazgo tiene implicaciones significativas para la aplicación de ámbitos de grafos en el mantenimiento de distancias de seguridad.