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