vertex-transitive

数学のグラフ理論の分野における頂点推移グラフ（ちょうてんすいいグラフ、英: vertex-transitive graph）とは、与えられた任意の二頂点 v1 および v2 に対して f ( v 1 ) = v 2   {\displaystyle f(v_{1})=v_{2}\ } であるような自己同型（英語版）

^ Bang-Jensen, Jørgen; Gutin, Gregory Z. (2008), “2.3 Transitive Digraphs, Transitive Closures and Reductions”, Digraphs: Theory, Algorithms and

1016/S0021-9800(67)80069-3 . ^ Bouwer, I. Z. (1968), “An edge but not vertex transitive cubic graph”, Bulletin of the Canadian Mathematical Society 11: 533–535

マギーグラフの自己同型群の位数は 32 であり、その頂点は推移的ではない。つまり、長さ8や16の2つの頂点軌道をもつ。マギーグラフはvertex-transitive graphではない（頂点が推移的でない）最小の立方体グラフである・ マギーグラフの交叉数は8 マギーグラフの彩色数は3 マギーグラフの彩色指数は3である

edu/files/tr_authentic/TR-94-10.ps  ^ Bouwer, Z. "Vertex and Edge Transitive, But Not 1-Transitive Graphs." Canad. Math. Bull. 13, 231–237, 1970. ^ Gross