G-Отображающая функция

$\,G$ -Отображающая функция ( $\,G$ -Matching function) — для фиксированного графа $\,G$ и любого графа $\,H$ функция $\,\gamma_{G}(H),$ определяемая как наибольшее целое $\,k$ такое, что $\,kG$ изоморфен подграфу графа $\,H.$ Заметим, что $\,\gamma_{K_{2}}(H)$ есть реберное число независимости.