Using the notation of West [1]}, \(\alpha ^{\prime }(G)\)  stands for the matching number of a graph \(G\) , that is, the size of a largest matching in \(G\) . Also, \(\beta (G)\)  is the standard notation for the vertex cover number of \(G\) , which is the smallest set of vertices that hit all edges of \(G\) .

Используя обозначение Веста [1], \(\alpha^{\prime}(G)\) обозначает число паросочетания графа \(G\), то есть размер наибольшего паросочетания в \(G\). Также, \(\beta(G)\) является стандартным обозначением числа вершинного покрытия графа \(G\), которое представляет собой наименьшее множество вершин, покрывающее все ребра графа \(G\).