autokomplementární graf



[Řecký a latinský, řecký], teorie grafů, konečný neorientovaný graf bez smyček a násobných hran, který je izomorfní se svým komplementárním grafem. Je známo, že autokomplementární graf existuje právě tehdy, je-li počet uzlů dělitelný čtyřmi nebo dává-li při dělení čtyřmi zbytek 1.

Vytvořeno: 14. 3. 2000
Aktualizováno: 27. 11. 2013
Autor: -red-