Просмотр кода страницы F-Dominating cycle

'''<math>f</math>-Dominating cycle''' --- <math>f</math>-доминирующий цикл. 

Let <math>f</math> be a non-negative integer-valued function defined on <math>V(G)</math>.
Then a cycle <math>C</math> is called an '''<math>f</math>-dominating cycle''' if <math>d_{G}(C)
\leq f(v)</math> for every <math>x \in V(G)</math>. By taking an appropriate function
as <math>f</math>, we can give a unified view to many cycle-related problems. If
<math>f</math> is a constant function taking the value 0 (resp. 1), then an
<math>f</math>-dominating cycle is a ''Hamiltonian cycle'' (resp. a dominating
cycle) of <math>G</math>.