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 -flow with 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}
}