¿Es el producto cartesiano de los grafos autocomplementarios autocomplementario?

Question

Dejemos que $ G $ y $ K$ sean gráficos autocomplementarios, es decir, $\overline{G} =G$ y $\overline{K} =K$ . Entonces es $G\times K$ ¿autocomplementario? Aquí, $G\times K$ es el producto cartesiano de $G$ y $K$ .

Answer 1

Pista: Un gráfico autocomplementario en $n$ ¿cuántas aristas tienen los nodos?

Si $G$ tiene $g$ nodos y $K$ tiene $k$ nodos, entonces cuántos nodos y aristas tiene $G\times K$ ¿tiene?