Nowhere-zero 3-flows in signed graphs

DOI10.1137/130941687MaRDI QIDQ2935292zbMATH OpenOpenAlexFDO

Authors Dong Ye, Wenan Zang, Cun-Quan Zhang, Yezhou Wu

Publication date 22 December 2014

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

Full work available at URL https://researchrepository.wvu.edu/faculty_publications/253

zbMATH Keywords

integer flowmodulo orientationsigned graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Flows in graphs (05C21) Signed and weighted graphs (05C22)

Recommendations

• Flows of 3-edge-colorable cubic signed graphs
• Nowhere-zero flows on signed wheels and signed fans
• Nowhere-zero flows on signed Eulerian graphs
• Remarks on nowhere-zero flows in signed cubic graphs
• Nowhere-zero flows in signed graphs: a survey

Cited in

(23)

• Multiple weak 2-linkage and its applications on integer flows of signed graphs
• Nowhere-zero flows on signed wheels and signed fans
• Flow-contractible configurations and group connectivity of signed graphs
• Nowhere-zero flow on some products of signed graphs
• Flows of 3-edge-colorable cubic signed graphs
• Nowhere-zero 3-flows of graphs with prescribed sizes of odd edge cuts
• Remarks on nowhere-zero flows in signed cubic graphs
• Nowhere-zero flows in signed series-parallel graphs
• Vector flows and integer flows
• Signed graphs: from modulo flows to integer-valued flows
• Flows on signed graphs without long barbells
• Nowhere-zero flows in signed graphs: a survey
• Nowhere-zero flows on signed Eulerian graphs
• Integer flows and modulo orientations of signed graphs
• Nowhere-zero flows on tensor products of signed graphs
• Nowhere-zero 3-flows in signed planar graphs
• Six-flows of signed graphs with frustration index three
• Modulo flows and integer flows in signed graphs
• Signed graphs, nonorientable surfaces, and integer flows
• An 8-flow theorem for signed graphs
• \(\mathbb{Z}_3\)-connectivity of signed graphs with independence number at most two
• The number of nowhere-zero flows on graphs and signed graphs
• Nowhere-zero 3-flows in triangularly connected graphs

This page was built for publication: Nowhere-zero 3-flows in signed graphs

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