¿Existe alguna secuencia conocida que me dé el número de gráficos con un diámetro d?
De manera similar, ¿existe alguna secuencia en 2D que me dé el número de gráficos con n vértices y diámetro d?
Si no hay una forma cerrada, ¿hay alguna manera de estudiar este problema en términos de función generadora y aplicarle algún análisis asintótico como en "Combinatoria Analítica": http://algo.inria.fr/flajolet/Publications/books.html
Recientemente, Zoltán Füredi y Younjin Kim determinaron el número asintótico de grafos con un orden y un diámetro dados, ver http://arxiv.org/abs/1204.4580. No creo que haya muchas perspectivas de encontrar funciones generadoras.
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
