"On the Chromatic Number of (P6 , Diamond)-Free Graphs" by T. Karthick and Suchismita Mishra
 

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

Article Type

Research Article

Publication Title

Graphs and Combinatorics

Abstract

In this paper, we first show that every (P6, diamond, K4)-free graph is 6-colorable. We also give an example of a (P6, diamond, K4)-free graph G with χ(G) = 6. Further, we show that for every (P6, 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.

First Page

677

Last Page

692

DOI

10.1007/s00373-018-1905-9

Publication Date

7-1-2018

This document is currently not available here.

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 14
    • Policy Citations: 1
  • Usage
    • Abstract Views: 4
  • Captures
    • Readers: 6
see details

Share

COinS