Back Vertex-transitive graph English Graphe sommet-transitif French Csúcstranzitív gráf Hungarian 頂点推移グラフ Japanese Grafo vértice-transitivo Portuguese Вершинно-транзитивный граф Russian முனை-கடப்புக் கோட்டுரு Tamil Вершинно-транзитивний граф Ukrainian
En matematiko, vertico-transitiva grafeo estas grafeo G tia ke por ĉiuj du verticoj v1 kaj v2 de G, estas iu aŭtomorfio
- f : G → G
tia ke
- f ( v1 ) = v2.
En aliaj vortoj grafeo estas vertico-transitiva se ĝia aŭtomorfia grupo agas transitive sur ĝiaj verticoj.
Ĉiu vertico-transitiva grafeo estas regula.