English

Signed graphs: from modulo flows to integer-valued flows

Combinatorics 2017-05-01 v1

Abstract

Converting modulo flows into integer-valued flows is one of the most critical steps in the study of integer flows. Tutte and Jaeger's pioneering work shows the equivalence of modulo flows and integer-valued flows for ordinary graphs. However, such equivalence does not hold any more for signed graphs. This motivates us to study how to convert modulo flows into integer-valued flows for signed graphs. In this paper, we generalize some early results by Xu and Zhang (Discrete Math.~299, 2005), Schubert and Steffen (European J. Combin.~48, 2015), and Zhu (J. Combin. Theory Ser. B~112, 2015), and show that, for signed graphs, every modulo (2+1p)(2+\frac{1}{p})-flow with pZ+{}p \in {\mathbb Z}^+ \cup \{\infty\} can be converted/extended into an integer-valued flow.

Keywords

Cite

@article{arxiv.1704.08739,
  title  = {Signed graphs: from modulo flows to integer-valued flows},
  author = {Jian Cheng and You Lu and Rong Luo and Cun-Quan Zhang},
  journal= {arXiv preprint arXiv:1704.08739},
  year   = {2017}
}