ムーアバウンド

ウィキペディア小見出し辞書

ムーアバウンド

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2015/07/04 20:41 UTC 版)

「次数直径問題」の記事における「ムーアバウンド」の解説

最大次数dと直径kのグラフのうち最大の頂点数を とする。 となるはムーアバウンドと呼ばれ以下のようになる。 ムーアバウンドに到達するグラフは非常に少ないことが示されている。の漸近的な振る舞いは となる。 について考えよう。任意のkに対して と予想されている。 と については既に証明されている。また一般的に が成り立つ。