logo móvil

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


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.

Documentos Relacionados

Temas Virtualpro