Circuit k-covers of signed graphs

DOI10.1016/J.DAM.2021.01.024MaRDI QIDQ2656955zbMATH OpenOpenAlexFDO

Authors Jing Chen, Genghua Fan

Publication date 17 March 2021

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

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

zbMATH Keywords

signed graphcircuit \(k\)-covershort circuit coversigned Eulerian graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Signed and weighted graphs (05C22) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Circuit covers of signed graphs
• Characteristic flows on signed graphs and short circuit covers
• Shorter signed circuit covers of graphs
• Circuit covers of signed Eulerian graphs
• A note on shortest sign-circuit cover of signed 3-edge-colorable cubic graphs

Cites work

• scientific article; zbMATH DE number 3728302 (Why is no real title available?)
• Circuit covers of signed Eulerian graphs
• Circuit covers of signed graphs
• Covering Multigraphs by Simple Circuits
• Integer flows and cycle covers
• Minimum \(T\)-joins and signed-circuit covering
• Nowhere-zero flows on signed Eulerian graphs
• On flows in bidirected graphs
• Short signed circuit covers of signed graphs
• Shorter signed circuit covers of graphs
• Shortest circuit covers of signed graphs
• Shortest coverings of graphs with cycles

Cited in

(10)

• Shorter signed circuit covers of graphs
• scientific article; zbMATH DE number 1208730 (Why is no real title available?)
• Circuit covers of cubic signed graphs
• Shortest circuit covers of signed graphs
• Short signed circuit covers of signed graphs
• Characteristic flows on signed graphs and short circuit covers
• Circuit covers of signed Eulerian graphs
• Circuit covers of signed Eulerian graphs
• A note on shortest sign-circuit cover of signed 3-edge-colorable cubic graphs
• Circuit covers of signed graphs

This page was built for publication: Circuit \(k\)-covers of signed graphs

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