Nowhere-Zero 3-Flows in Signed Graphs

DOI10.1137/130941687zbMath1408.05069OpenAlexW2050103417MaRDI QIDQ2935292

Cun-Quan Zhang, Wenan Zang, Dong Ye, Ye-Zhou 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

signed graphinteger flowmodulo orientation

Mathematics Subject Classification ID

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

Related Items

Multiple weak 2-linkage and its applications on integer flows of signed graphs ⋮ Nowhere-zero flows on tensor products of signed graphs ⋮ Nowhere-Zero Flows on Signed Eulerian Graphs ⋮ Nowhere-zero flows on signed wheels and signed fans ⋮ Nowhere-zero flow on some products of signed graphs ⋮ Flow-contractible configurations and group connectivity of signed graphs ⋮ Nowhere-Zero Flows in Signed Series-Parallel Graphs