The class of 2K 2 -free graphs have been well studied in various contexts in the past. It is known that the class of {2K 2 , 2K 1 +K p }-free graphs and {2K 2 , (K 1 ∪K 2 )+K p }-free graphs admits a linear χ-binding function. In this paper, we study the classes of (P 3 ∪ P 2 )-free graphs which is a superclass of 2K 2 -free graphs. We show that {P 3 ∪ P 2 , 2K 1 + K p }-free graphs and {P 3 ∪P 2 , (K 1 ∪K 2 )+K p }-free graphs also admits linear χ-binding functions. In addition, we give tight chromatic bounds for {P 3 ∪ P 2 , HV N }-free graphs and {P 3 ∪ P 2 , diamond}-free graphs and it can be seen that the latter is an improvement of the existing bound given by A. P. Bharathi and S. A. Choudum [Colouring of (P 3 ∪ P 2 )-free graphs, Graphs and Combinatorics 34 (2018), 97-107].
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.