Title of article :
Covers of eulerian graphs
Author/Authors :
Fan، نويسنده , , Genghua، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Abstract :
It is proved that every eulerian simple graph on n vertices can be covered by at most ⌊n−12⌋ circuits such that each edge is covered an odd number of times. This settles a conjecture made by Chung in 1980.
Keywords :
Circuit cover , Eulerian graph , Edge-switching
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B