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.

Datum vytvoření: 14. 3. 2000
Datum aktualizace: 27. 11. 2013
Autor: -red-

Reklama: