Signed graphs, nonorientable surfaces, and integer flows (Q6946055)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 8077004
Language Label Description Also known as
default for all languages
No label defined
    English
    Signed graphs, nonorientable surfaces, and integer flows
    scientific article; zbMATH DE number 8077004

      Statements

      Signed graphs, nonorientable surfaces, and integer flows (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      7 August 2025
      0 references
      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.
      0 references
      0 references
      Bouchet's conjecture
      0 references
      classification of surfaces
      0 references
      integer flows
      0 references
      signed graphs
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references