Title of article :
Cycles in Graphs with Prescribed Stability Number and Connectivity
Author/Authors :
Kouider، نويسنده , , M.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1994
Abstract :
D. Amar, I. Fournier, A. Germa, R. Haggkvist, and C. Thomassen conjectured that the vertices of a k-connected graph with stability number α can be covered by ⌈α/k⌉ cycles. We prove this conjecture.
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B