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

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Литература

  • [J. Graph Theory]