数学のグラフ理論の分野における頂点推移グラフ（ちょうてんすいいグラフ、英: vertex-transitive graph）とは、与えられた任意の二頂点 v1 および v2 に対して f ( v 1 ) = v 2 {\displaystyle f(v_{1})=v_{2}\ } であるような自己同型 f : V ( G ) → V ( G ) {\displaystyle f:V(G)\rightarrow V(G)\ } が存在するグラフ G のことを言う。 言い換えれば、グラフが頂点推移的であるとは、その自己同型群が各頂点の上で可移的（transitively）に作用することを言う。
数学のグラフ理論の分野における頂点推移グラフ（ちょうてんすいいグラフ、英: vertex-transitive graph）とは、与えられた任意の二頂点 v1 および v2 に対して f ( v 1 ) = v 2 {\displaystyle f(v_{1})=v_{2}\ } であるような自己同型 f : V ( G ) → V ( G ) {\displaystyle f:V(G)\rightarrow V(G)\ } が存在するグラフ G のことを言う。 言い換えれば、グラフが頂点推移的であるとは、その自己同型群が各頂点の上で可移的（transitively）に作用することを言う。
出典: Wikipedia「頂点推移グラフ」 · CC BY-SA 4.0
この記事を共有: X · Bluesky