An Upper bound on the chromatic number of circle graphs without $K_4$

G. V. Nenashev

Published: 2012-12-17

Note:

Journal: Journal of Mathematical Sciences, 2012, Volume 184, Issue 5, pp 629-633

DOI: 10.1007/s10958-012-0886-0

chromatic number graph

# BIB PDF ARXIV

Let $G$ be a circle graph without clique on 4 vertices. We prove that the chromatic number of $G$ doesn't exceed 30.

arXiv++ Combinatorics