En la teoría de grafos , el problema del diámetro del grado es el problema de encontrar el gráfico más grande posible para un grado y diámetro máximos dados . El límite de Moore establece límites en esto, pero durante muchos años los matemáticos en el campo se han interesado en una respuesta más precisa. La siguiente tabla muestra el progreso actual en este problema (excluyendo el caso de 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 los números de vértice para los gráficos más conocidos (a partir de octubre de 2008) en el problema de diámetro de grado no dirigido para gráficos de grado como máximo 3 ≤ d ≤ 16 y diámetro 2 ≤ k ≤ 10. Solo algunos de los Se sabe que los gráficos de esta tabla (marcados en negrita) son óptimos (es decir, los más grandes posibles). 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.