Un nuevo algoritmo para calcular la distancia y el diámetro en grafos circulantes
Autores: Loudiki, Laila; Kchikech, Mustapha
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Un nuevo algoritmo para calcular la distancia y el diámetro en grafos circulantes
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Grafos circulantes
Vértices
Conjunto generador
Distancia
Diámetro
Algoritmo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 25
Citaciones: Sin citaciones
En el presente estudio, nos enfocamos en grafos circulantes, con un conjunto de vértices y en el que dos vértices distintos están conectados si y solo si , donde es un conjunto generador. A pesar de su regularidad, actualmente no hay fórmulas establecidas para determinar con precisión la distancia y el diámetro de los grafos circulantes. A la luz de este contexto, presentamos en este documento un enfoque novedoso, que se basa en un algoritmo sencillo, capaz de generar fórmulas para la distancia y el diámetro de los grafos circulantes sin implementar ningún grafo.
Descripción
En el presente estudio, nos enfocamos en grafos circulantes, con un conjunto de vértices y en el que dos vértices distintos están conectados si y solo si , donde es un conjunto generador. A pesar de su regularidad, actualmente no hay fórmulas establecidas para determinar con precisión la distancia y el diámetro de los grafos circulantes. A la luz de este contexto, presentamos en este documento un enfoque novedoso, que se basa en un algoritmo sencillo, capaz de generar fórmulas para la distancia y el diámetro de los grafos circulantes sin implementar ningún grafo.