Vertico-transitiva grafeo

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

f : G → G

tia ke

f ( v₁ ) = v₂.

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ŭ

• Rando-transitiva grafeo
• Vertico (grafeteorio)