Title of article :
A bound on the total size of a cut cover
Author/Authors :
André Kündgen، نويسنده , , Megan Spangler، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Abstract :
A cycle cover (cut cover) of a graph G is a collection of cycles (cuts) of G that covers every edge of G at least once. The total size of a cycle cover (cut cover) is the sum of the number of edges of the cycles (cuts) in the cover.
We discuss several results for cycle covers and the corresponding res
Keywords :
Cut , Cycle , Edge cover
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics