翻訳と辞書
Words near each other
・ 距離
・ 距離 (競馬)
・ 距離の単位
・ 距離はしご
・ 距離を開く
・ 距離函数
・ 距離化可能
・ 距離化定理
・ 距離微分
・ 距離感
距離推移グラフ
・ 距離梯子
・ 距離標
・ 距離標識
・ 距離測定装置
・ 距離的計測法
・ 距離知覚
・ 距離空間
・ 距離行列
・ 距離計


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

距離推移グラフ : ミニ英和和英辞書
距離推移グラフ[きょりすいいぐらふ]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

距離 : [きょり]
 【名詞】1. distance 2. range
推移 : [すいい]
  1. (n,vs) transition 2. change 
ラフ : [らふ]
  1. (adj,n) rough 2. (adj,n) rough

距離推移グラフ : ウィキペディア日本語版
距離推移グラフ[きょりすいいぐらふ]

数学グラフ理論の分野における距離推移グラフ(きょりすいいグラフ、)とは、任意の距離 ''i'' だけ離れた任意の二頂点 ''v'' と ''w'' と、同じ距離だけ離れた他の任意の二頂点 ''x'' と ''y'' との間に(''v'' を ''x'' へ、''w'' を ''y'' へ写すようなもの)が存在するグラフのことを言う。
距離推移グラフは頂点推移的対称かつである。
距離推移グラフの興味深い点の一つに、それが大きな自己同型群を持つ、というものがある。いくつかの興味深い有限群は、特に直径が 2 であるような距離推移グラフの自己同型群である。
距離推移グラフは、と D・H・スミスによって 1971年に初めて定義された。彼らは、有限3価(trivalent)な距離推移グラフは 12 種類しか存在しないことを証明した。それらを、次に挙げる:
1969年、の率いるロシアのグループが、であるが距離推移的でないグラフが存在することを、独自に示した。そのようなタイプのグラフの内、次数が 3 であるような唯一つのものは、126-頂点のである。距離推移的でないような最小の距離正則グラフは、(Shrikhande graph)である。3よりも大きい幾つかの次数に対しては、距離推移グラフの完全なリストは知られている。しかし、任意の大きさの頂点次数に対する距離推移グラフの分類については、未解決となっている。
最も簡単な、距離推移グラフの例である族は、である。その他の族には、folded cube graphや、正方がある。これら三つの族は全て、任意に高い次数を持つ。
== 参考文献 ==
;初期の結果
*.
*.
*.
*.
*.
;調査
*, chapter 20.
*.
*, chapter 7.
*.
*, section 4.5.
*.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「距離推移グラフ」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.