„Cayley-gráf” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Syp (vitalap | szerkesztései) |
|||
66. sor:
A Schreier-gráf a Cayley-gráf általánosítása. Egy ''G'' csoport Schreier-gráfjának megadásához a generátorokon kívül egy részcsoportot is rögzíteni kell; jelölje ezt a részcsoportot ''H''! Ekkor a ''Σ''(''G'',''H'',''S'') Schreier-gráf csúcsai megfelelnek a ''H''-val vett jobb mellékosztályoknak, élei a Cayley-gráf éleinek. Maga a Cayley-gráf az a Schreier-gráf, amit a ''H''=1 triviális részcsoport ad.
==
== Jegyzetek ==
|