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

T. Karthick, Suchismita Mishra

Published: 2017-03-02

Note: The suggested DOI is a broader, distinct paper on (P6, diamond)-free graphs without the K4-free restriction.

Publication:

graph coloring

# BIB PDF ARXIV

Abstract

We show that every ($P_6$, diamond, $K_4$)-free graph is $6$-colorable. Moreover, we give an example of a ($P_6$, diamond, $K_4$)-free graph $G$ with $χ(G) = 6$. This generalizes some known results in the literature.

arXiv++ Combinatorics

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

Abstract

BibTeX