We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Validity of Borodin and Kostochka Conjecture for {4 Times K1}-free Graphs

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}.
Comments: 5 pages
Subjects: Combinatorics (math.CO)
MSC classes: 05C15
Cite as: arXiv:1801.01310 [math.CO]
  (or arXiv:1801.01310v1 [math.CO] for this version)

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.