Colouring stability two unit disk graphs

Henning Bruhn

Published: 2011-09-30

Note:

DOI: 10.55016/ojs/cdm.v8i2.62050

chromatic number clique number graph coloring

# BIB PDF ARXIV

We prove that every stability two unit disk graph has chromatic number at most 3/2 times its clique number.

arXiv++ Combinatorics