3 votos

¿Los parámetros $d, a, b$ determinar de forma única un grafo fuertemente regular?

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?

6voto

afarnham Puntos 1750

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 .

i-Ciencias.com

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.

Powered by:

X