Vertico-transitiva grafeo

Estas neniuj versioj de ĉi tiu paĝo, do ĝi eble ne estis kvalite kontrolita.

En matematiko, vertico-transitiva grafeo estas grafeo G tia ke por ĉiuj du verticoj v1 kaj v2 de G, estas iu aŭtomorfio

f : GG

tia ke

f ( v1 ) = v2.

En aliaj vortoj grafeo estas vertico-transitiva se ĝia aŭtomorfia grupo agas transitive sur ĝiaj verticoj.

Ĉiu vertico-transitiva grafeo estas regula.

Vidu ankaŭ

redakti