3 research outputs found

    Signed circuit 66-covers of signed K4K_4-minor-free graphs

    Full text link
    Bermond, Jackson and Jaeger [{\em J. Combin. Theory Ser. B} 35 (1983): 297-308] proved that every bridgeless ordinary graph GG has a circuit 44-cover and Fan [{\em J. Combin. Theory Ser. B} 54 (1992): 113-122] showed that GG has a circuit 66-cover which together implies that GG has a circuit kk-cover for every even integer k4k\ge 4. The only left case when k=2k = 2 is the well-know circuit double cover conjecture. For signed circuit kk-cover of signed graphs, it is known that for every integer k5k\leq 5, there are infinitely many coverable signed graphs without signed circuit kk-cover and there are signed eulerian graphs that admit nowhere-zero 22-flow but don't admit a signed circuit 11-cover. Fan conjectured that every coverable signed graph has a signed circuit 66-cover. This conjecture was verified only for signed eulerian graphs and for signed graphs whose bridgeless-blocks are eulerian. In this paper, we prove that this conjecture holds for signed K4K_4-minor-free graphs. The 66-cover is best possible for signed K4K_4-minor-free graphs

    Circuit Covers of Signed Eulerian Graphs

    No full text
    corecore