Paley graaf

Allikas: Vikipeedia
Paley graaf

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 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 | redigeeri lähteteksti]