Last Updated：2025/12/04

(graph theory) A regular graph of degree d and diameter k whose number of vertices equals the upper bound 1+d∑ᵢ₌₀ᵏ⁻¹(d-1)ⁱ.

音声機能が動作しない場合はこちらをご確認ください

See correct answer

Moore graph

Source Word

Moore graph

Noun

Japanese Meaning

グラフ理論において、次数dかつ直径kの正則グラフであり、頂点数が上限の1 + d×∑(i=0からk−1まで)(d−1)^iに等しくなるグラフ。

The researcher presented a new property of the Moore graph that constrains its eigenvalues.

研究者は、ムーア境界を満たす正則グラフの新しい性質を提示し、それが固有値を制約することを示した。

Sense（1）

Moore graphs

（ plural ）