7
правок
F-Stable set: различия между версиями
Перейти к навигации
Перейти к поиску
м
нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''<math>f</math>-Stable set''' --- <math>f</math>-устойчивое множество. A set of vertices <math>S \subset V(G)</math> is said to be an ''' <mat…») |
ALEXM (обсуждение | вклад) мНет описания правки |
||
| Строка 6: | Строка 6: | ||
1 as <math>f</math>, an <math>f</math>-stable set is an ordinary '' stable set'' (also | 1 as <math>f</math>, an <math>f</math>-stable set is an ordinary '' stable set'' (also | ||
called an '' independent set''). The ''' <math>f</math>-stability number''', | called an '' independent set''). The ''' <math>f</math>-stability number''', | ||
denoted by <math>\alpha_{f}(G) = \max\{|S|: \; S\mbox{ is an { | denoted by <math>\alpha_{f}(G) = \max\{|S|: \; S\mbox{ is an } f \mbox{-stable set}\}</math>. | ||
set}\}</math>. | |||