A note on cycle lengths in graphs of chromatic number five and six

Qingyi Huo

Published: 2021-04-03

Comments: arXiv admin note: text overlap with arXiv:2012.10624

Note:

Publication:

chromatic number graph

# BIB PDF ARXIV

In this note, we prove that every non-complete $(k+1)$-critical graph contains cycles of all lengths modulo $k$, where $k=4,5$.

arXiv++ Combinatorics