About: 辺推移グラフ

数学のグラフ理論の分野における辺推移グラフ（へんすいいグラフ、英: edge-transitive graph）とは、与えられた任意の辺 e1 および e2 に対して、e1 を e2 へと写すが存在するようなグラフ G のことを言う。 言い換えると、グラフが辺推移的であるとは、その自己同型群が各辺の上で推移的に作用することを言う。