On graphs with a large chromatic number containing no small odd cycles

Sergey L. Berlov, Ilya I. Bogdanov

Published: 2012-01-16

Note:

Journal: Journal of Mathematical Sciences. 2012, V. 184 (5), pp 573-578

DOI: 10.1007/s10958-012-0882-4

chromatic number graph

# BIB PDF ARXIV

In this paper, we present the lower bounds for the number of vertices in a graph with a large chromatic number containing no small odd cycles.

arXiv++ Combinatorics