En teoría de grafos , el problema de grados de diámetro es el problema de encontrar la gráfica más grande posible para un grado y diámetro máximos dados . El límite de Moore establece límites a esto, pero durante muchos años los matemáticos en el campo han estado interesados en una respuesta más precisa. La siguiente tabla muestra el progreso actual en este problema (excluyendo el caso del grado 2, donde los gráficos más grandes son ciclos con un número impar de vértices).
A continuación se muestra la tabla de números de vértice para las gráficas más conocidas (a octubre de 2008) en el problema de diámetro de grado no dirigido para gráficas de grado como máximo 3 ≤ d ≤ 16 y diámetro 2 ≤ k ≤ 10. Solo algunas de las Se sabe que los gráficos de esta tabla (marcados en negrita) son óptimos (es decir, el mayor posible). El resto son simplemente los más grandes descubiertos hasta ahora y, por lo tanto, encontrar un gráfico más grande que esté más cerca en orden (en términos del tamaño del conjunto de vértices) al límite de Moore se considera un problema abierto . Se conocen algunas construcciones generales para valores de d y k fuera del rango que se muestra en la tabla.