First Page | Document Content | |
---|---|---|
Date: 2012-08-01 15:35:50 | 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).Document is deleted from original location. Download Document from Web Archive |