Paley graaf on tugevate sümmeetroiaomadustega isetäienduv graaf. Nimetatud on see inglise matemaatiku Raymond Edward Alan Christopher Paley järgi, kes tegeles harmoonilise analüüsi ja sümmeetriliste maatriksite uurimisega.

Paley graaf
Paley graaf

Paley graafid moodustavad konverentsi graafide lõpmatu pere, mis on seotud konverentsi maatriksitega ning kujutavad endast graafiteooria instrumenti arvuteooria mõnede huvitavate omaduste uurimiseks.

Kirjandust muuda