2-Packing of a graph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''2-Packing of a graph''' --- 2-упаковка графа. A subset <math>A</math> of <math>G</math> is called a ''' 2-packing''' of <math>G</math> if the close…») |
(нет различий)
|
Текущая версия от 13:10, 9 июня 2011
2-Packing of a graph --- 2-упаковка графа.
A subset [math]\displaystyle{ A }[/math] of [math]\displaystyle{ G }[/math] is called a 2-packing of [math]\displaystyle{ G }[/math] if the closed neighborhoods of any two distinct vertices of [math]\displaystyle{ A }[/math] are disjoint. The 2-packing number of [math]\displaystyle{ G }[/math] is the maximum cardinality, [math]\displaystyle{ \rho(G) }[/math], of 2-packing of [math]\displaystyle{ G }[/math].