On the Chromatic Number of ($$P_6$$, Diamond)-Free Graphs

2018 
In this paper, we first show that every (\(P_6\), diamond, \(K_4\))-free graph is 6-colorable. We also give an example of a (\(P_6\), diamond, \(K_4\))-free graph G with \(\chi (G)\) \( = 6\). Further, we show that for every (\(P_6\), diamond)-free graph G, the chromatic number of G is upper bounded by a linear function of its clique number. This generalizes some known results in the literature.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    37
    References
    10
    Citations
    NaN
    KQI
    []