English

Coloring ($P_6$, diamond, $K_4$)-free graphs

Combinatorics 2017-03-03 v1 Discrete Mathematics

Abstract

We show that every (P6P_6, diamond, K4K_4)-free graph is 66-colorable. Moreover, we give an example of a (P6P_6, diamond, K4K_4)-free graph GG with χ(G)=6\chi(G) = 6. This generalizes some known results in the literature.

Keywords

Cite

@article{arxiv.1703.00606,
  title  = {Coloring ($P_6$, diamond, $K_4$)-free graphs},
  author = {T. Karthick and Suchismita Mishra},
  journal= {arXiv preprint arXiv:1703.00606},
  year   = {2017}
}
R2 v1 2026-06-22T18:33:07.264Z