Arko-transitiva grafeo

En matematiko, arko-transitiva grafeo estas grafeo G tia ke por ĉiuj du lateroj e₁ = u₁v₁ kaj e₂ = u₂v₂ de G, estas du aŭtomorfioj

f : G → G, g : G → G

tiaj ke

f (e₁) = e₂, g (e₁) = e₂

kaj

f (u₁) = u₂, f (v₁) = v₂

g (u₁) = v₂, g (v₁) = u₂

En aliaj vortoj, grafeo estas arko-transitiva se ĝia aŭtomorfia grupo agas transitive sur ĝia arkoj.

Vidu ankaŭ

• Vertico-transitiva
• Latero-transitiva