Signed graphs, nonorientable surfaces, and integer flows
Surfaces -- whether orientable or nonorientable -- are compact two-dimensional manifolds without boundary. Motivated by the face coloring problem, Tutte introduced the concept of integer flows and established a fundamental duality between these two areas. Building on \textit{W. T. Tutte}'s work [Can. J. Math. 6, 80--91 (1954; Zbl 0055.17101)], the authors extend this duality between face coloring and integer flows to all surfaces, including nonorientable ones. They also propose a topological approach to Bouchet's 6-flow conjecture on signed graphs and verify the conjecture for a particular class of graphs embedded on nonorientable surfaces.\N\NTo support further research, the paper provides valuable insight into the topological foundations of signed graphs -- particularly those aspects that are often implicit in topology and topological graph theory. In addition, the authors verify Bouchet's conjecture for a specific family of embedded graphs containing cross-cap contractible circuits.\N\NThis work is both multidisciplinary and significant, offering useful results and perspectives for researchers in signed graph theory and its applications.
- A Contribution to the Theory of Chromatic Polynomials
- Circular flow on signed graphs
- Extensions of flow theorems
- Flow number and circular flow number of signed cubic graphs
- Flows of 3-edge-colorable cubic signed graphs
- Flows on flow-admissible signed graphs
- Flows on signed graphs without long barbells
- Graph theory
- Graphs on surfaces
- scientific article; zbMATH DE number 4006288 (Why is no real title available?)
- scientific article; zbMATH DE number 1461253 (Why is no real title available?)
- Integer flows on triangularly connected signed graphs
- Multiple weak 2-linkage and its applications on integer flows of signed graphs
- Nowhere-zero 3-flows in signed graphs
- Nowhere-zero 6-flows
- Nowhere-zero flows in signed series-parallel graphs
- Nowhere-zero flows on signed complete and complete bipartite graphs
- Nowhere-zero flows on signed Eulerian graphs
- Nowhere-zero flows on signed regular graphs
- Nowhere-zero integral chains and flows in bidirected graphs
- Nowhere-zero integral flows on a bidirected graph
- On flows in bidirected graphs
- On the Imbedding of Linear Graphs in Surfaces
- Six-flows on almost balanced signed graphs
This page was built for publication: Signed graphs, nonorientable surfaces, and integer flows
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6946055)
