Cyclic coloring of plane graphs with maximum face size 16 and 17

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Autoři	DVOŘÁK Zdeněk HEBDIGE Michael HLÁSEK Filip KRÁĽ Daniel NOEL Jonathan
Rok publikování	2021
Druh	Článek v odborném periodiku
Časopis / Zdroj	European Journal of Combinatorics
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
www	http://dx.doi.org/10.1016/j.ejc.2020.103287
Doi	http://dx.doi.org/10.1016/j.ejc.2020.103287
Klíčová slova	graph coloring
Popis	Plummer and Toft conjectured in 1987 that the vertices of every 3-connected plane graph with maximum face size Lambda* can be colored using at most Lambda* + 2 colors in such a way that no face is incident with two vertices of the same color. The conjecture has been proven for Lambda* = 3, Lambda* = 4 and Lambda* >= 18. We prove the conjecture for Lambda* = 16 and Lambda* = 17. (c) 2020 Elsevier Ltd. All rights reserved.
Související projekty:	MUNI AWARD in Science and Humanitites 1