半対称グラフ
数学のグラフ理論の分野における半対称グラフ（はんたいしょうグラフ、）とは、辺推移的かつ正則であるが、頂点推移的でない無向グラフのことを言う。

言い換えると、グラフが半対称的であるとは、各頂点に接続する辺の数が等しく、各辺を別のどの辺へも推移することの出来る対称性が存在するが、ある頂点のペアに対しては、対称性によってそれらを別のものへと推移することが出来ないことを言う。半対称グラフは2部グラフであり、そのは bipartition の各二頂点の集合上で推移的に作用する。右上図において、緑の頂点はどのような自己同型によっても赤い頂点へ写されることはない。

半対称グラフは、1967年、最小の半対称グラフである 20 頂点のフォークマングラフを発見したによって初めて研究された 。

最小の立方体半対称グラフは、54 頂点のである。そのグラフが半対称であることは によって初めて確認された。また、最小の立方体半対称グラフであることは、とアレクサンダー・マルニッチによって証明された。

立方体半対称グラフについては、768 頂点のものまでが知られている。コンダー、マルニッチ、マルシッチおよびポトチェニクによれば、グレイグラフに続く最小の四つの立方体半対称グラフには、110 頂点のイオフィノヴァ-イヴァノフグラフ、112 頂点の、120 頂点の内周 8 のグラフ、およびがある。
Q395
数学
Concept
Q131476
グラフ理論
Concept
Q4391289
辺推移的
Concept
Q826467
正則
Concept
Q220997
頂点推移的
Concept
Q131476
無向グラフ
Concept
Q174733
2部グラフ
Concept
Q288465
推移的に作用する
Concept
Q3115489
フォークマングラフ
Concept
Q1374495
立方体
Concept
Q4391253
半対称グラフ
Concept
Q4391253
半対称グラフ
Concept
Q4391253
半対称グラフ
Concept
Q4391253
半対称グラフ
Concept
Q4391253
半対称グラフ
Concept
Q4391253
半対称グラフ
Concept
Q4391253
半対称グラフ
Concept
Q4391253
半対称グラフ
Concept
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
53-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1967年
DATE
2020-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
20
DATE
2054-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
54
DATE
1976-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
76
DATE
2020-08-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
8
DATE
2011-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
11
DATE
2011-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
11
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
2012-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
12
DATE
2020-08-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
8
DATE
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+54^^http://www.w3.org/2001/XMLSchema#decimal
54
NUMBER
+768^^http://www.w3.org/2001/XMLSchema#decimal
768
NUMBER
+110^^http://www.w3.org/2001/XMLSchema#decimal
110
NUMBER
+112^^http://www.w3.org/2001/XMLSchema#decimal
112
NUMBER
+120^^http://www.w3.org/2001/XMLSchema#decimal
120
NUMBER
studies
studies
part of
part of
studies
studies
studies
studies
instance of
instance of
instance of
instance of
instance of
instance of
instance of
instance of
studies
studies
studies
studies
studies
studies
studies
studies
studies
studies
studies
studies
studies
studies
studies
studies