Chromatic numbers of quadrangulations on closed surfaces
DOI10.1002/JGT.1005zbMATH Open0979.05034OpenAlexW2778765588MaRDI QIDQ2744570FDOQ2744570
Seiya Negami, Katsuhiro Ota, Joan P. Hutchinson, Dan S. Archdeacon, Atsuhiro Nakamoto
Publication date: 16 December 2001
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.1005
Recommendations
- Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces
- Local chromatic number of quadrangulations of surfaces
- Realizing the chromatic numbers and orders of spinal quadrangulations of surfaces
- Coloring even-faced graphs in the torus and the Klein bottle
- The width of quadrangulations of the projective plane
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62) Relations of low-dimensional topology with graph theory (57M15)
Cites Work
- The four-colour theorem
- Every planar map is four colorable
- Title not available (Why is that?)
- Coloring graphs with fixed genus and girth
- 4-chromatic projective graphs
- Map-Colour Theorems
- Irreducible quadrangulations of the torus
- Grid minors of graphs on the torus
- Separating and nonseparating disjoint homotopic cycles in graph embeddings
- Three-coloring graphs embedded on surfaces with all faces even-sided
- The chromatic numbers of graph bundles over cycles
- A Theorem of R. L. Brooks and a Conjecture of H. Hadwiger
- Note on irreducible triangulations of surfaces
- Short Proof of a Map-Colour Theorem
- Combinatorial structure on triangulations. I: The structure of four colorings
Cited In (29)
- 3-colorable even embeddings on closed surfaces
- Generating polyhedral quadrangulations of the projective plane
- Colouring quadrangulations of projective spaces
- Local chromatic number of quadrangulations of surfaces
- Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces
- Choosability of toroidal graphs without short cycles
- Quadrangulations on closed surfaces
- Distributed coloring in sparse graphs with fewer colors
- A topological classification of convex bodies
- Coloring-flow duality of embedded graphs
- Chromatic Numbers of Specified Isohedral Tilings
- Quadrangulations and 4-color-critical graphs
- Colouring Eulerian triangulations
- Quadrangulations on 3-colored point sets with Steiner points and their winding numbers
- Coloring Eulerian triangulations of the Klein bottle
- 5-chromatic even triangulations on surfaces
- 5-chromatic even triangulations on the Klein bottle
- Realizing the chromatic numbers of triangulations of surfaces
- 4-colorable 6-regular toroidal graphs.
- Title not available (Why is that?)
- What is on his mind?
- Coloring locally bipartite graphs on surfaces.
- On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges
- Coloring zonotopal quadrangulations of the projective space
- A 4-color theorem of the Klein bottle
- Partially broken orientations of Eulerian graphs on closed surfaces
- Local chromatic number and distinguishing the strength of topological obstructions
- A genealogy of convex solids via local and global bifurcations of gradient vector fields
- Coloring even-faced graphs in the torus and the Klein bottle
This page was built for publication: Chromatic numbers of quadrangulations on closed surfaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2744570)
