Paley graaf
Ilme
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 | muuda lähteteksti]- J. A. Bondy, U. S. R. Murty. 2008. Graph Theory. Springer, ISBN 9781846289699.
- A. Dharwadker, B. Pirzada. 2011. Graph Theory. Amazon Books, ISBN 9781466254992.