Processing math: 100%

6 votos

La construcción de la auto-complementarios regular gráficos

Se puede demostrar fácilmente que si un grafo es auto-complementarios y regular, entonces el número de vértices, n, es igual a 4k+1 algunos kZ.

Pero, ¿cómo podemos demostrar (demostrar a través de la construcción) que no es un auto-complementarios gráfico regular para n=4k+1

3voto

Es una fuente para la construcción:

S. B. Rao, regular y fuertemente-auto-regular complementarios de gráficos. Matemáticas discretas 54 (1985), pp 73-82.

Ver Teorema 2.3. Esta solución parece responder a una más pregunta específica, por lo que es probable que no es una simple respuesta a tu pregunta, que yo estaría interesado.

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