Premium
A Proof of a Conjecture of Ohba
Author(s) -
Noel Jonathan A.,
Reed Bruce A.,
Wu Hehui
Publication year - 2015
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.21819
Subject(s) - conjecture , mathematics , combinatorics
Abstract We prove a conjecture of Ohba that says that every graph G on at most 2 χ ( G ) + 1 vertices satisfiesχ ℓ ( G ) = χ ( G ) .