covering number

名詞

(graph theory) The number of vertices in a minimum vertex cover of a graph, often denoted as 𝜏=𝜏(G).

日本語の意味

グラフ理論における用語。グラフの頂点被覆（vertex cover）の中で、最小な頂点集合に含まれる頂点の数を示す（一般に𝜏=𝜏(G)と表記される）。

In this class of bipartite graphs, the covering number equals the size of a maximum matching by König's theorem.

このクラスの二部グラフでは、最小頂点被覆の頂点数はケーニッヒの定理により最大マッチングの大きさに等しい。

意味（1）

(graph theory) The number of vertices in a minimum vertex cover of a graph, often denoted as 𝜏=𝜏(G).

covering numbers

（ plural ）