Arko-transitiva grafeo

El Vikipedio, la libera enciklopedio
Saltu al: navigado, serĉo

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 : GG, g : GG

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ŭ[redakti | redakti fonton]