Chrome Extension
WeChat Mini Program
Use on ChatGLM

Ohba's conjecture for graphs with independence number five

Discrete Mathematics(2011)

Cited 15|Views2
No score
Abstract
Ohba has conjectured that if G is a k-chromatic graph with at most 2k+1 vertices, then the list chromatic number or choosability ch(G) of G is equal to its chromatic number @g(G), which is k. It is known that this holds if G has independence number at most three. It is proved here that it holds if G has independence number at most five. In particular, and equivalently, it holds if G is a complete k-partite graph and each part has at most five vertices.
More
Translated text
Key words
choosability,chromatic number,list chromatic number,complete multipartite graph,list coloring,vertex coloring
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined