H-decomposition number

Материал из WikiGrapp
Версия от 16:31, 22 марта 2011; Glk (обсуждение | вклад) (Новая страница: «'''<math>H</math>-decomposition number''' --- число <math>H</math>-разложения. For a fixed graph <math>H</math> without isolated vertices, the '''<m…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

[math]\displaystyle{ H }[/math]-decomposition number --- число [math]\displaystyle{ H }[/math]-разложения.

For a fixed graph [math]\displaystyle{ H }[/math] without isolated vertices, the [math]\displaystyle{ H }[/math]-decomposition number [math]\displaystyle{ d_{H}(G) }[/math] of a graph is the minimum number of vertices that must be added to [math]\displaystyle{ G }[/math] to produce a graph that can be decomposed into copies of [math]\displaystyle{ H }[/math]. (Any number of edges may be added incident with the new vertices.)