Arko-transitiva grafeo
En matematiko, arko-transitiva grafeo estas grafeo G tia ke por ĉiuj du lateroj e1 = u1v1 kaj e2 = u2v2 de G, estas du aŭtomorfioj
- f : G → G, g : G → G
tiaj ke
- f (e1) = e2, g (e1) = e2
kaj
- f (u1) = u2, f (v1) = v2
- g (u1) = v2, g (v1) = u2
En aliaj vortoj, grafeo estas arko-transitiva se ĝia aŭtomorfia grupo agas transitive sur ĝia arkoj.