G-Отображающая функция: различия между версиями

'''<math>\,G</math>-Отображающая функция''' (''[[G-Matching function|<math>\,G</math>-Matching function]]'') —

для фиксированного [[граф|графа]] <math>\,G</math> и любого графа <math>\,H</math> функция

<math>\,\gamma_{G}(H),</math> определяемая как наибольшее целое <math>\,k</math> такое, что <math>\,kG</math>

[[изоморфизм графов|изоморфен]] [[подграф|подграфу]] графа <math>\,H.</math> Заметим, что <math>\,\gamma_{K_{2}}(H)</math> есть

* [J. Graph Theory]