Coloring-flow duality of embedded graphs

DOI10.1090/S0002-9947-04-03544-5zbMath1065.05034OpenAlexW1873702685MaRDI QIDQ5461372

Xuding Zhu, Bojan Mohar, Matt DeVos, Dirk Vertigan, Luis A. Goddyn

Publication date: 26 July 2005

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0002-9947-04-03544-5

zbMATH Keywords

tensioncircular chromatic number

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items

The circular chromatic number of induced subgraphs, Cyclic 4-Colorings of Graphs on Surfaces, Some recent progress and applications in graph minor theory, Coloring Eulerian triangulations of the Klein bottle, Dualities and reciprocities on graphs on surfaces, Flows and parity subgraphs of graphs with large odd-edge-connectivity, 4-colorable 6-regular toroidal graphs., Real flow number and the cycle rank of a graph, Acyclic colorings of locally planar graphs, Snarks with given real flow numbers, Fractional Coloring Methods with Applications to Degenerate Graphs and Graphs on Surfaces, Colouring quadrangulations of projective spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nowhere-zero integral flows on a bidirected graph
• Graph minors. VII: Disjoint paths on a surface
• Flows and generalized coloring theorems in graphs
• Nowhere-zero 6-flows
• The non-existence of colorings
• Circular chromatic numbers of Mycielski's graphs
• Five-coloring maps on surfaces
• Coloring graphs without short non-bounding cycles
• Grid minors of graphs on the torus
• Color-critical graphs on a fixed surface
• The chromatic number of a graph of girth 5 on a fixed surface
• Colouring Eulerian triangulations
• Coloring locally bipartite graphs on surfaces.
• Three-coloring graphs embedded on surfaces with all faces even-sided
• Separating and nonseparating disjoint homotopic cycles in graph embeddings
• Chromatic numbers of quadrangulations on closed surfaces
• Fractional chromatic numbers of cones over graphs
• A Class Of Abelian Groups
• Graph Theory and Probability
• A Theorem on n-Coloring the Points of a Linear Graph
• On (k,d)-colorings and fractional nowhere-zero flows
• Coloring graphs with fixed genus and girth
• 4-chromatic projective graphs
• A Contribution to the Theory of Chromatic Polynomials
• Sur le coloriage des graphs
• Circular chromatic number: A survey