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
Disponible con Suscripción Virtualpro
Artículos
Categoría
Ingeniería y Tecnología
Licencia
Atribución – Compartir igual
Consultas: 2
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.