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

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''<math>G</math>-Отображающая функция''' (''<math>G</math>-Matching function'') - для фиксированного...)
 
Нет описания правки
Строка 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]

Навигация