Integer flows and modulo orientations of signed graphs

DOI10.1137/20M1317141MaRDI QIDQ5854466zbMATH OpenOpenAlexFDO

Authors Miaomiao Han, Jiaao Li, Rong Luo, Yongtang Shi, Cun-Quan Zhang

Publication date 17 March 2021

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

Full work available at URL https://doi.org/10.1137/20m1317141

zbMATH Keywords

circular flowinteger flowmodulo orientationnowhere-zero flowsigned graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Flows in graphs (05C21) Signed and weighted graphs (05C22)

Recommendations

• Signed graphs: from modulo flows to integer-valued flows
• Circular flow on signed graphs
• Flow number and circular flow number of signed cubic graphs
• Flows on signed graphs without long barbells
• Nowhere-zero 3-flows in signed graphs

Cites work

• [a,b]-factorization of a graph
• A Contribution to the Theory of Chromatic Polynomials
• A Reduction Method for Edge-Connectivity in Graphs
• Circular flow number of highly edge connected signed graphs
• Circular flow on signed graphs
• Circular flows of nearly Eulerian graphs and vertex-splitting
• Circular flows via extended Tutte orientations
• Connected Detachments of Graphs and Generalized Euler Trails
• Counterexamples to Jaeger's circular flow conjecture
• Eine gemeinsame Basis für die Theorie der Eulerschen Graphen und den Satz von Petersen
• Eulerian graphs and related topics. Part 1, Volume 1
• Factors of regular graphs
• Flows and generalized coloring theorems in graphs
• Flows on flow-admissible signed graphs
• Flows on signed graphs without long barbells
• Graph theory
• Graph theory
• scientific article; zbMATH DE number 3904637 (Why is no real title available?)
• scientific article; zbMATH DE number 4075098 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Nowhere-zero 6-flows
• Nowhere-zero flows on signed regular graphs
• Nowhere-zero integral flows on a bidirected graph
• On (k,d)-colorings and fractional nowhere-zero flows
• On flows in bidirected graphs
• On the Imbedding of Linear Graphs in Surfaces
• Signed graphs: from modulo flows to integer-valued flows
• The difference between the circular and the integer flow number of bidirected graphs
• The Factors of Graphs
• The weak 3-flow conjecture and the weak circular flow conjecture

Cited in

(8)

• Flow-contractible configurations and group connectivity of signed graphs
• Weighted modulo orientations of graphs and signed graphs
• Determining the flow numbers of signed Eulerian graphs
• Extendability of contractible configurations for nowhere-zero flows and modulo orientations
• Vector flows and integer flows
• Signed graphs: from modulo flows to integer-valued flows
• Modulo flows and integer flows in signed graphs
• An 8-flow theorem for signed graphs

This page was built for publication: Integer flows and modulo orientations of signed graphs

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