logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro