Isetäienduv graaf: erinevus redaktsioonide vahel

P
resümee puudub
P (Robot: muudetud 3 intervikilinki, mis on nüüd andmekogus Wikidata)
PResümee puudub
Ü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äigraaftä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.
 
 
563

muudatust