Journal
DISCRETE APPLIED MATHEMATICS
Volume 253, Issue -, Pages 14-24Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.dam.2018.09.030
Keywords
Chromatic number; chi-binding function; 2K(2)-free graphs
Categories
Funding
- National Natural Science Foundation of China [11361060]
Ask authors/readers for more resources
In this paper, we study the chromatic number of 2K(2)-free graphs. We show linear chi-binding functions for several subclasses of 2K(2)-free graphs, namely (2K(2),H)-free graphs where H is an element of {house, gem, 2K(1) + K-p, (K-1 boolean OR K-2) + K-p}. We will also discuss chi-binding functions for (2K(2), claw)-free graphs. Finally, we will present extensions of our results to subclasses of P-5-free graphs. (C) 2018 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available