ウィキペディア英語版

出典:Wikipedia

Table of the largest known graphs of a given diameter and maximal degree

出典:『Wikipedia』 (2011/03/29 07:56 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In graph theory, the degree diameter problem is the problem of finding the largest possible graph for a given maximum degree and diameter. The Moore bound sets limits on this, but for many years mathematicians in the field have been interested in a more precise answer. The table below gives current progress on this problem (excluding the case of degree 2, where the largest graphs are cycles with an odd number of vertices).

調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる

table of the largest known graphs of a given diameter and maximal degreeのページの著作権