Toggle navigation
PDFSEARCH.IO
Document Search Engine - browse more than 18 million documents
Sign up
Sign in
Back to Results
First Page
Meta Content
View Document Preview and Link
A Proof of a Conjecture of Ohba Jonathan A. Noel, Bruce A. Reed, Hehui Wu August 1, 2012 Abstract We prove a conjecture of Ohba which says that every graph G on at most 2χ(G) + 1 vertices satisfies χ` (G) = χ(G).
Add to Reading List
Document Date: 2012-08-01 15:35:50
Open Document
File Size: 351,64 KB
Share Result on Facebook
A Proof of a Conjecture of Ohba Jonathan A. Noel, Bruce A. Reed, Hehui Wu August 1, 2012 Abstract We prove a conjecture of Ohba which says that every graph G on at most 2χ(G) + 1 vertices satisfies χ` (G) = χ(G).