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