English Dictionary

domination number

名詞

(graph theory) the number of vertices in a minimum dominating set of a given graph, often denoted as 𝛾=𝛾(G)

日本語の意味

グラフ理論において、与えられたグラフの最小支配集合に含まれる頂点の数、つまり最小の支配集合のサイズを指す。

To determine the domination number of a graph, we search for the smallest dominating set and count how many vertices it contains.

グラフの支配数を求めるには、すべての頂点を支配する最小の支配頂点集合を見つけ、その頂点数を数えます。

意味（1）

(graph theory) the number of vertices in a minimum dominating set of a given graph, often denoted as 𝛾=𝛾(G)

domination numbers （ plural ）