References & Citations
Mathematics > Combinatorics
Title: Validity of Borodin and Kostochka Conjecture for {4 Times K1}-free Graphs
(Submitted on 4 Jan 2018)
Abstract: Problem of finding an optimal upper bound for the chromatic no. of even 3K1-free graphs is still open and pretty hard. Here we prove Borodin & Kostochka Conjecture for 4K1-free graphs G i.e. If maximum degree of a {4 Times K1}-free graph is greater than or equal to 9, then the chromatic number of the graph is less than or equal to maximum of {\omega} and {\delta-1}.
Submission history
From: Medha Dhurandhar Dr. Ms. [view email][v1] Thu, 4 Jan 2018 11:23:10 GMT (286kb)
Link back to: arXiv, form interface, contact.