Utilizando tres supercomputadoras, batimos un récord establecido en 2011 en la enumeración de grafos regulares no isomórficos al expandir la secuencia de A006820 en la Enciclopedia en Línea de Secuencias de Enteros (OEIS), logrando el número para grafos 4-regulares de orden 23 como 429.668.180.677.439, mientras descubrimos varios grafos regulares con longitudes de camino más corto promedio mínimo (ASPL) que pueden ser utilizados como redes de interconexión para computadoras en paralelo. La enumeración de grafos 4-regulares y el descubrimiento de grafos minimal-ASPL son extremadamente consumidores de tiempo. Los llevamos a cabo adaptando GENREG, un generador clásico de grafos regulares, a tres supercomputadoras con miles de núcleos de procesador.