Title of article :
Fulkerson′s Conjecture and Circuit Covers
Author/Authors :
Fan، نويسنده , , G.H. and Raspaud، نويسنده , , A.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1994
Pages :
6
From page :
133
To page :
138
Abstract :
It was conjectured by Fulkerson that the edge-set of any bridgeless graph can be covered by six cycles (union of circuits) such that each edge is in exactly four cycles. We prove that if Fulkerson′s conjecture is true, then the edge-set of every bridgeless graph G can be covered by three cycles whose total length is at most 2215|E(G)|. We also prove that there are infinitely many bridgeless graphs G whose edge-set cannot be covered by three cycles of total length less than 2215|E(G)|.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
1994
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1525886
Link To Document :
بازگشت