Redaktsioon: 15. märts 2013, kell 05:05 redigeeri Legobot (arutelu \| kaastöö) 49 590 muudatust P Robot: muudetud 3 intervikilinki, mis on nüüd andmekogus Wikidata ← Vanem muudatus		Redaktsioon: 23. märts 2013, kell 15:07 redigeeri eemalda Канеюку (arutelu \| kaastöö) 563 muudatust PResümee puudub Uuem muudatus →
4. rida: Ühe isetäienduvate graafide klassi moodustavad [[graafi sümmeetria\|bisümmeetrilised]] Paley graafid. Iga [[Paley graaf]] on [[Graafi regulaarsus\|tugevregulaarne]]. Kõik tugevregulaarsed, vähem kui 37 tipuga graafid on Paley graafid. Iga ''n''-tipulise isetäienduva graafi servade arv on parajasti pool vastava [[~~täigraaf~~täisgraaf]]i servade arvust, st ''n''(''n'' − 1)/4 serva, ja (kui servade arv on suurem kui 1) peab selle diameeter olema 2 või 3. Seega ''n''(''n'' −1) peab jaguma 4-ga, ''n'' peab olema kongruentne väärtustega 0 või 1 mod 4, mis tähendab et näiteks 6-tipuline graaf ei saa olla isetäienduv.

Isetäienduv graaf: erinevus redaktsioonide vahel