En el análisis del algoritmo, quiero acotar la distancia máxima entre nodos, teniendo como datos n cantidad de nodos y que cuenta con S atajos equidistantes. Hice cálculos con ejemplos para tratar de deducir la relación, pero no pude llegar a nada.
No pude encontrar trabajos o información sobre este tema.
Quería saber si tendrían alguna bibliográfica para recomendarme sobre el tema, o sobre métodos que se pueden aplicar para obtener la información.
Gracias
hola
lo que entiendo es que estas tratando de calcular el diametro de un "chordal ring". uno de los primeros articulos que calcularon eso es:
B. W. Arden and Hikyu Lee, "Analysis of Chordal Ring Network," in IEEE Transactions on Computers, vol. C-30, no. 4, pp. 291-295, April 1981.
lo pueden encontrar en Timbó (http://www.timbo.org.uy)
saludos
J
Muchas gracias, era justo eso
Buenas, por lo que lei en el articulo y otros sobre el tema, veo que lo que yo estaba buscando no existe.
Los estudios que relacionan el diámetro de un grafo con respecto a su cantidad de nodos y cuerdas, son bastante específicos, no hay resultados generales.