Paleyjev graf
Paleyjevi grafi so v teoriji grafov gosti neusmerjeni grafi skonstruirani iz članov primernega končnega obsega s povezovanjem parov elementov, ki se razlikujejo  v kvadratnem ostanku. Imenujejo se po angleškem matematiku Raymondu Paleyju. Paleyjevi grafi tvorijo neskončno družino konferenčnih grafov, kar vodi do neskončne množice simetričnih konferenčnih matrik. Paleyjevi grafi omogočajo rabo orodij iz teorije grafov pri raziskovanju teorije števil kvadratnih ostankov in imajo zanimive značilnosti, tako da so v teoriji grafov uporabni splošneje.

Paleyjevi grafi so v tesni povezavi s Payleyjevo konstrukcijo za konstruiranje Hadamardovih matrik iz kvadratnih ostankov. Kot grafe so jih neodvisno vpeljali Horst Sachs leta 1962 ter Paul Erdős in Alfréd Rényi leta 1963. Sachs se je zanimal zanje zaradi njihove sebi komplementarnosti, Erdős in Rényi pa sta raziskovala njihove simetrije.

Sklici

Viri

Zunanje povezave 

 

Teorija grafov
Parametrične družine grafov
Regularni grafi
Paleyjevi grafi so v teoriji grafov gosti neusmerjeni grafi skonstruirani iz članov primernega končnega obsega s povezovanjem parov elementov , ki se razlikujejo v kvadratnem ostanku . Imenujejo se po angleškem matematiku Raymondu Paleyju . Paleyjevi grafi tvorijo neskončno družino konferenčnih grafov , kar vodi do neskončne množice simetričnih konferenčnih matrik . Paleyjevi grafi omogočajo rabo orodij iz teorije grafov pri raziskovanju teorije števil kvadratnih ostankov in imajo zanimive značilnosti , tako da so v teoriji grafov uporabni splošneje . Paleyjevi grafi so v tesni povezavi s Payleyjevo konstrukcijo za konstruiranje Hadamardovih matrik iz kvadratnih ostankov . Kot grafe so jih neodvisno vpeljali Horst Sachs letater Paul Erdős in Alfréd Rényi leta Sachs se je zanimal zanje zaradi njihove sebi komplementarnosti , Erdős in Rényi pa sta raziskovala njihove simetrije . Sklici Viri Zunanje povezave Teorija grafov Parametrične družine grafov Regularni grafi