logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro