Last Updated：2025/11/22

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

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

See correct answer

domination number

Source Word

domination number

Noun

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

Japanese Meaning

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

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

Sense（1）

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

domination numbers

（ plural ）