4634
правки
G-Отображающая функция: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''<math>G</math>-Отображающая функция''' (''<math>G</math>-Matching function'') - для фиксированного...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''<math>G</math>-Отображающая функция''' (''<math>G</math>-Matching function'') - | '''<math>G</math>-Отображающая функция''' (''[[G-Matching function|<math>G</math>-Matching function]]'') - | ||
для фиксированного графа <math>G</math> и любого графа <math>H</math> функция | для фиксированного [[граф|графа]] <math>G</math> и любого графа <math>H</math> функция | ||
<math>\gamma_{G}(H)</math>, определяемая как наибольшее целое <math>k</math> такое, что <math>kG</math> | <math>\gamma_{G}(H)</math>, определяемая как наибольшее целое <math>k</math> такое, что <math>kG</math> | ||
изоморфен подграфу графа <math>H</math>. Заметим, что <math>\gamma_{K_{2}}(H)</math> есть | [[изоморфизм|изоморфен]] [[подграф|подграфу]] графа <math>H</math>. Заметим, что <math>\gamma_{K_{2}}(H)</math> есть | ||
''реберное число независимости''. | ''[[реберное число независимости]]''. | ||
==Литература== | ==Литература== | ||
[J. Graph Theory] | [J. Graph Theory] | ||