The Library
A proof of a conjecture of Ohba
Tools
Tools
Tools
Noel, Jonathan A., Reed, Bruce A. and Wu, Hehui (2015) A proof of a conjecture of Ohba. Journal of Graph Theory, 79 (2). pp. 86-102. doi:10.1002/jgt.21819 ISSN 0364-9024.
|
PDF
WRAP-proof-conjecture-Ohba-Noel-2015.pdf - Accepted Version - Requires a PDF viewer. Download (630Kb) | Preview |
Official URL: http://dx.doi.org/10.1002/jgt.21819
Abstract
We prove a conjecture of Ohba which says that every graph G on at most 2 χ ( G ) + 1 vertices satisfies χ ℓ ( G ) = χ ( G )
| Item Type: | Journal Article | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics | ||||||||
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||||
| Library of Congress Subject Headings (LCSH): | Graph coloring, Bipartite graphs | ||||||||
| Journal or Publication Title: | Journal of Graph Theory | ||||||||
| Publisher: | John Wiley & Sons Ltd. | ||||||||
| ISSN: | 0364-9024 | ||||||||
| Official Date: | June 2015 | ||||||||
| Dates: |
|
||||||||
| Volume: | 79 | ||||||||
| Number: | 2 | ||||||||
| Page Range: | pp. 86-102 | ||||||||
| DOI: | 10.1002/jgt.21819 | ||||||||
| Status: | Peer Reviewed | ||||||||
| Publication Status: | Published | ||||||||
| Access rights to Published version: | Restricted or Subscription Access | ||||||||
| Date of first compliant deposit: | 10 July 2018 | ||||||||
| Date of first compliant Open Access: | 11 July 2018 |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
