Title of article :
Covers of eulerian graphs
Author/Authors :
Fan، نويسنده , , Genghua، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
15
From page :
173
To page :
187
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
Serial Year :
2003
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527303
Link To Document :
بازگشت