Highly Influential

# Chromatic bounds for some classes of 2K2-free graphs

@article{Karthick2018ChromaticBF, title={Chromatic bounds for some classes of 2K2-free graphs}, author={T. Karthick and Suchismita Mishra}, journal={Discrete Mathematics}, year={2018}, volume={341}, pages={3079-3088} }

- Published 2018 in Discrete Mathematics
DOI:10.1016/j.disc.2018.07.018

A hereditary class G of graphs is χ-bounded if there is a χ-binding function, say f such that χ(G) ≤ f(ω(G)), for every G ∈ G, where χ(G) (ω(G)) denote the chromatic (clique) number of G. It is known that for every 2K2-free graph G, χ(G) ≤ ( ω(G)+1 2 ) , and the class of (2K2, 3K1)-free graphs does not admit a linear χ-binding function. In this paper, we are interested in classes of 2K2-free graphs that admit a linear χ-binding function. We show that the class of (2K2, H)-free graphs, where H… CONTINUE READING

Recent Discussions

This paper has been referenced on Twitter 4 times over the past 90 days. VIEW TWEETS