Short signed circuit covers of signed graphs

DOI10.1016/j.dam.2017.10.002zbMath1375.05123OpenAlexW2766546557MaRDI QIDQ1682878

Jing Chen, Geng-Hua Fan

Publication date: 6 December 2017

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2017.10.002

zbMATH Keywords

signed graphcircuit coverminimum circuit coversigned circuit

Mathematics Subject Classification ID

Signed and weighted graphs (05C22)

Related Items (4)

Circuit \(k\)-covers of signed graphs ⋮ A note on shortest sign-circuit cover of signed 3-edge-colorable cubic graphs ⋮ Minimum $T$-Joins and Signed-Circuit Covering ⋮ Signed circuit cover of bridgeless signed graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Shortest coverings of graphs with cycles
• Nowhere-zero integral flows on a bidirected graph
• Signed graphs
• Short cycle covers and the cycle double cover conjecture
• Proofs of two minimum circuit cover conjectures
• Short Cycle Covers of Graphs with Minimum Degree Three
• Signed Graphs and Geometry
• Circuit Covers of Signed Graphs
• Covering Multigraphs by Simple Circuits
• Polyhedral decompositions of cubic graphs

This page was built for publication: Short signed circuit covers of signed graphs