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