Abstract
A signed graph (G, σ) is a graph G together with a function σ:E(G) → {±1}, which is called a signature of G. The set N σ = e:σ(e) = − 1 is the set of negative edges of (G, σ) and E(G) -3 - N σ the set of positive edges. We study flows on signed graphs, and F c ((G, σ)) (F((G, σ))) denotes the circular (integer) flow number of (G, σ).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A. Bouchet, Nowhere-zero integral flows on bidirected graph, J. Comb. Theory Ser. B 34 (1983), 279–292.
E. Steffen, Circular flow numbers of regular multigraphs, J. Graph Theory 36 (2001), 24–34.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2013 Scuola Normale Superiore Pisa
About this paper
Cite this paper
Steffen, E., Schubert, M. (2013). Nowhere-zero flows on signed regular graphs. In: Nešetřil, J., Pellegrini, M. (eds) The Seventh European Conference on Combinatorics, Graph Theory and Applications. CRM Series, vol 16. Edizioni della Normale, Pisa. https://doi.org/10.1007/978-88-7642-475-5_102
Download citation
DOI: https://doi.org/10.1007/978-88-7642-475-5_102
Publisher Name: Edizioni della Normale, Pisa
Print ISBN: 978-88-7642-474-8
Online ISBN: 978-88-7642-475-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)