Circular \((5,2)\)-coloring of sparse graphs
From MaRDI portal
Publication:2454506
zbMath1299.05115MaRDI QIDQ2454506
Oleg V. Borodin, Stephen G. Hartke, Douglas B. West, Anna O. Ivanova, Alexandr V. Kostochka
Publication date: 13 June 2014
Published in: Sibirskie Èlektronnye Matematicheskie Izvestiya (Search for Journal in Brave)
Full work available at URL: http://semr.math.nsc.ru/v5/p417-426.pdf
05C10: Planar graphs; geometric and topological aspects of graph theory
05C15: Coloring of graphs and hypergraphs
Related Items
Circular Flows in Planar Graphs, Decomposition of sparse graphs into two forests, one having bounded maximum degree, \((k,1)\)-coloring of sparse graphs, An introduction to the discharging method via graph coloring, List 2-facial 5-colorability of plane graphs with girth at least 12, Homomorphisms from sparse graphs to the Petersen graph, Density of 5/2-critical graphs, On the odd girth and the circular chromatic number of generalized Petersen graphs