Vertex covering number

Vertex covering number --- число вершинного покрытия.

The vertex covering number is the minimum cardinality of a vertex cover in [math]\displaystyle{ G }[/math], denoted by [math]\displaystyle{ \tau(G) }[/math].