No se garantiza la existencia de un grafo fuertemente regular, $d$ -regular, teniendo cada par de vértices adyacentes $a$ vecinos comunes, teniendo cada par de vértices no adyacentes $b$ vecinos comunes. Pero si existe para un conjunto de parámetros, ¿debería el grafo, hasta el isomorfismo, ser único?
Respuesta
¿Demasiados anuncios?No. Por ejemplo, hay $15$ diferente Gráficos Paulus con parámetros $(25, 12, 5, 6)$ . Para más información sobre los gráficos fuertemente regulares, no deje de consultar la obra de Andries Brouwer base de datos y notas de clase .