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.

 Vidu ankaŭ 

 Vertico-transitiva
 Latero-transitiva

Kategorio:Algebra grafeteorio