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ŭ
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.