頂点推移グラフ
数学のグラフ理論の分野における頂点推移グラフ（ちょうてんすいいグラフ、）とは、与えられた任意の二頂点 v1 および v2 に対して
:formula_1
であるような
:formula_2
が存在するグラフ "G" のことを言う。

言い換えれば、グラフが頂点推移的であるとは、その自己同型群が各頂点の上で可移的（transitively）に作用することを言う。グラフが頂点推移的であるための必要十分条件は、その補グラフが頂点推移的であることである（なぜならば、それらの群作用は等しいため）。

孤立頂点を含まない対称グラフは、頂点推移的である。また、頂点推移グラフは正則である。しかし、すべての頂点推移グラフが対称であるとは限らない（例えば、切頂四面体の辺から成るグラフ）。また、すべての正則グラフが頂点推移的であるとは限らない（例えば、）。
Q395
数学
Concept
Q131476
グラフ理論
Concept
Q131476
グラフ
Concept
Q288465
可移的（transitively）に作用する
Concept
Q949972
必要十分条件
Concept
Q902252
補グラフ
Concept
Q1205074
対称グラフ
Concept
Q826467
正則
Concept
Q864472
切頂四面体
Concept
Q220997
頂点推移グラフ
Concept
Q220997
頂点推移グラフ
Concept
Q220997
頂点推移グラフ
Concept
2020-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
2020-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
studies
studies
part of
part of
studies
studies
studies
studies
studies
studies
studies
studies