An 8-flow theorem for signed graphs

DOI10.1137/24M1640513MaRDI QIDQ6961701zbMATH OpenFDO

Authors Rong Luo, E. Máčajová, Martin Škoviera, Cun-Quan Zhang

Publication date 10 July 2025

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/24M1640513

zbMATH Keywords

3-edge-colorable graphnowhere-zero flowsigned graph

Mathematics Subject Classification ID

Flows in graphs (05C21) Signed and weighted graphs (05C22)

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• Circular flow on signed graphs
• Flows of 3-edge-colorable cubic signed graphs
• Flows on flow-admissible signed graphs
• Flows on signed graphs without long barbells
• Graph theory
• Integer flows and modulo orientations of signed graphs
• Integer flows on triangularly connected signed graphs
• Multiple weak 2-linkage and its applications on integer flows of signed graphs
• Nowhere-zero 3-flows in signed graphs
• Nowhere-zero flows in signed series-parallel graphs
• Nowhere-zero flows on signed complete and complete bipartite graphs
• Nowhere-zero flows on signed Eulerian graphs
• Nowhere-zero flows on signed regular graphs
• Nowhere-zero integral flows on a bidirected graph
• On flows in bidirected graphs
• On the Imbedding of Linear Graphs in Surfaces
• Remarks on nowhere-zero flows in signed cubic graphs
• Signed graphs: from modulo flows to integer-valued flows
• Six-flows on almost balanced signed graphs

This page was built for publication: An 8-flow theorem for signed graphs

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