K-covering cycle

Материал из WEGA
Версия от 14:17, 30 августа 2011; Glk (обсуждение | вклад) (Новая страница: «'''Weak <math>k</math>-covering cycle''' --- слабо <math>k</math>-покрывающий цикл. A ''' weak <math>k</math>-covering cycle''' <math>C</math> …»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Weak [math]\displaystyle{ k }[/math]-covering cycle --- слабо [math]\displaystyle{ k }[/math]-покрывающий цикл.

A weak [math]\displaystyle{ k }[/math]-covering cycle [math]\displaystyle{ C }[/math] of a graph [math]\displaystyle{ G }[/math] is a cycle [math]\displaystyle{ C }[/math] such that each component of [math]\displaystyle{ G - V(C) }[/math] has fewer than [math]\displaystyle{ k }[/math] vertices.

The other name is [math]\displaystyle{ k }[/math]-dominating cycle.