Signed Graphs, Nonorientable Surfaces, and Integer Flows
ABSTRACT In this article, we extend the duality relation between face colorings and integer flows of graphs on orientable surfaces in Tutte's flow theory to both orientable and nonorientable surfaces and study Bouchet's 6‐flow conjecture from point of embeddings of graphs on surfaces. Consequently, we verify Bouchet's conjecture for a family of embedded graphs, which have a crosscap‐contractible circuit.
Authors
- You Lu (ORCID: https://orcid.org/0000-0002-7693-9175)
- Cun‐Quan Zhang (ORCID: https://orcid.org/0000-0001-5583-4481)
- Zhang Zhang (ORCID: https://orcid.org/0000-0001-6603-5060)
- Rong Luo (ORCID: https://orcid.org/0000-0002-5620-7591)
Institutions
- West Virginia University (US)
- Beijing Institute of Technology (CN)
- Northwestern Polytechnical University (CN)
- Shenzhen Polytechnic University (CN)
Publication Details
- Journal
- Journal of Graph Theory
- Published
- 2025-04-16
- DOI
- https://doi.org/10.1002/jgt.23249
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Science Foundation