Local chromatic number of quadrangulations of surfaces

DOI10.1007/s00493-013-2771-yzbMath1313.05127arXiv1010.0133OpenAlexW1981300700MaRDI QIDQ2439834

Bojan Mohar, Gábor Tardos, Gábor Simonyi

Publication date: 17 March 2014

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1010.0133

zbMATH Keywords

graph theorychromatic numbercoloring

Mathematics Subject Classification ID

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

Related Items (5)

On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges ⋮ Local chromatic number and distinguishing the strength of topological obstructions ⋮ A generalization of the Erdős-Ko-Rado theorem ⋮ Colouring quadrangulations of projective spaces ⋮ Even Embeddings of the Complete Graphs and Their Cycle Parities

Cites Work

• Local chromatic number, Ky Fan's theorem, and circular colorings
• Coloring graphs with locally few colors
• Surfaces and planar discontinuous groups. Revised and expanded transl. from the German by J. Stillwell
• The non-existence of colorings
• Topological lower bounds for the chromatic number: a hierarchy
• Colouring Eulerian triangulations
• Coloring locally bipartite graphs on surfaces.
• Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces
• Chromatic numbers of quadrangulations on closed surfaces
• Local chromatic number and distinguishing the strength of topological obstructions
• Kommutationsgleichungen in semifreien gruppen
• On graphs with strongly independent color-classes
• 4-chromatic projective graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Local chromatic number of quadrangulations of surfaces