Colouring Planar Graphs With Three Colours and No Large Monochromatic Components
Work
Year: 2014
Type: article
Abstract: We prove the existence of a function $f :\mathbb{N} \to \mathbb{N}$ such that the vertices of every planar graph with maximum degree $\Delta$ can be 3-colored in such a way that each monochromatic com... more
Authors Louis Esperet, Gwenaël Joret
Institutions Laboratoire des Sciences pour la Conception, l'Optimisation et la Production, Université Libre de Bruxelles
Cites: 13
Cited by: 30
Related to: 10
FWCI: 2.845
Citation percentile (by year/subfield): 92.09
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green