半対称グラフ
数学のグラフ理論の分野における半対称グラフ(はんたいしょうグラフ、英: semi-symmetric graph)とは、辺推移的かつ正則であるが、頂点推移的でない無向グラフのことを言う。 言い換えると、グラフが半対称的であるとは、各頂点に接続する辺の数が等しく、各辺を別のどの辺へも推移することの出来る対称性が存在するが、ある頂点のペアに対しては、対称性によってそれらを別のものへと推移することが出来ないことを言う。
数学のグラフ理論の分野における半対称グラフ(はんたいしょうグラフ、英: semi-symmetric graph)とは、辺推移的かつ正則であるが、頂点推移的でない無向グラフのことを言う。 言い換えると、グラフが半対称的であるとは、各頂点に接続する辺の数が等しく、各辺を別のどの辺へも推移することの出来る対称性が存在するが、ある頂点のペアに対しては、対称性によってそれらを別のものへと推移することが出来ないことを言う。
数学のグラフ理論の分野における半対称グラフ(はんたいしょうグラフ、英: semi-symmetric graph)とは、辺推移的かつ正則であるが、頂点推移的でない無向グラフのことを言う。 言い換えると、グラフが半対称的であるとは、各頂点に接続する辺の数が等しく、各辺を別のどの辺へも推移することの出来る対称性が存在するが、ある頂点のペアに対しては、対称性によってそれらを別のものへと推移することが出来ないことを言う。
出典: Wikipedia「半対称グラフ」 · CC BY-SA 4.0
この記事を共有: X · Bluesky