Circuit covers of signed graphs

DOI10.1002/JGT.21866MaRDI QIDQ3466359zbMATH OpenOpenAlexFDO

Authors E. Máčajová, Edita Rollová, Martin Škoviera, André Raspaud

Publication date 1 February 2016

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.21866

zbMATH Keywords

bridgeless graphsconnected signed graphsEulerian circuitssigned graphsweighted graphs

Mathematics Subject Classification ID

Flows in graphs (05C21) Signed and weighted graphs (05C22) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Circuit \(k\)-covers of signed graphs
• Shorter signed circuit covers of graphs
• Circuit covers of cubic signed graphs
• Circuit covers of signed Eulerian graphs
• Short signed circuit covers of signed graphs

Cites work

• Characterization of the maximum genus of a signed graph
• Circular flow on signed graphs
• Covering Graphs by Simple Circuits
• Covering Multigraphs by Simple Circuits
• Flows and generalized coloring theorems in graphs
• Flows in 3-edge-connected bidirected graphs
• Graphs with the Circuit Cover Property
• Nowhere-zero integral chains and flows in bidirected graphs
• Nowhere-zero integral flows on a bidirected graph
• On flows in bidirected graphs
• On the notion of balance of a signed graph
• Orientation embedding of signed graphs
• Orientation of signed graphs
• Proofs of two minimum circuit cover conjectures
• Short cycle covers and the cycle double cover conjecture
• Short cycle covers of graphs and nowhere-zero flows
• Shortest coverings of graphs with cycles
• Signed graph coloring
• Signed graphs

Cited in

(21)

• Shortest circuit covers of signed graphs
• Short signed circuit covers of signed graphs
• Circuit decompositions and shortest circuit coverings of hypergraphs
• Conformal decomposition of integral flows on signed graphs with outer-edges
• A note on shortest sign-circuit cover of signed 3-edge-colorable cubic graphs
• Circuit covers of signed Eulerian graphs
• Signed circuit cover of bridgeless signed graphs
• Resolution of indecomposable integral flows on signed graphs
• Negative circles in signed graphs: a problem collection
• The flow and tension spaces and lattices of signed graphs
• Circuit \(k\)-covers of signed graphs
• Strongly even cycle decomposable 4-regular line graphs
• Characteristic flows on signed graphs and short circuit covers
• scientific article; zbMATH DE number 446493 (Why is no real title available?)
• Oriented circuit double cover and circular flow and colouring
• Circuit covers of cubic signed graphs
• Minimum \(T\)-joins and signed-circuit covering
• Circuit covers of signed Eulerian graphs
• Shorter signed circuit covers of graphs
• Odd decompositions of Eulerian graphs
• Signed circuit 6-covers of signed K₄-minor-free graphs

This page was built for publication: Circuit covers of signed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3466359)