距離推移グラフ
数学のグラフ理論の分野における距離推移グラフ（きょりすいいグラフ、）とは、任意の距離 "i" だけ離れた任意の二頂点 "v" と "w" と、同じ距離だけ離れた他の任意の二頂点 "x" と "y" との間に（"v" を "x" へ、"w" を "y" へ写すようなもの）が存在するグラフのことを言う。

距離推移グラフは頂点推移的、対称かつである。

距離推移グラフの興味深い点の一つに、それが大きな自己同型群を持つ、というものがある。いくつかの興味深い有限群は、特に直径が 2 であるような距離推移グラフの自己同型群である。

距離推移グラフは、と Ｄ・Ｈ・スミスによって 1971年に初めて定義された。彼らは、有限3価（trivalent）な距離推移グラフは 12 種類しか存在しないことを証明した。それらを、次に挙げる：
1969年、の率いるロシアのグループが、であるが距離推移的でないグラフが存在することを、独自に示した。そのようなタイプのグラフの内、次数が 3 であるような唯一つのものは、126-頂点のである。距離推移的でないような最小の距離正則グラフは、（Shrikhande graph）である。3よりも大きい幾つかの次数に対しては、距離推移グラフの完全なリストは知られている。しかし、任意の大きさの頂点次数に対する距離推移グラフの分類については、未解決となっている。

最も簡単な、距離推移グラフの例である族は、である。その他の族には、folded cube graphや、正方がある。これら三つの族は全て、任意に高い次数を持つ。
Q395
数学
Concept
Q131476
グラフ理論
Concept
Q131476
グラフ
Concept
Q220997
頂点推移的
Concept
Q1205074
対称
Concept
Q215111
自己同型群
Concept
Q1057968
有限群
Concept
Q1374495
3価
Concept
folded cube graph
UNK
Q4391306
距離推移グラフ
Concept
Q4391306
距離推移グラフ
Concept
Q4391306
距離推移グラフ
Concept
Q4391306
距離推移グラフ
Concept
Q4391306
距離推移グラフ
Concept
Q4391306
距離推移グラフ
Concept
Q4391306
距離推移グラフ
Concept
Q4391306
距離推移グラフ
Concept
Q4391306
距離推移グラフ
Concept
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
2019-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
19
DATE
1949-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
71年
DATE
2020-03-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
3
DATE
2012-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
12
DATE
51-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1969年
DATE
2020-03-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
3
DATE
2012-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
12
DATE
2020-06-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
6
DATE
2020-03-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
3
DATE
+1971^^http://www.w3.org/2001/XMLSchema#decimal
1971
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+126^^http://www.w3.org/2001/XMLSchema#decimal
126
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
studies
studies
part of
part of
studies
studies
studies
studies
studies
studies
studies
studies
studies
studies
studies
studies
studies
studies
studies
studies