Publication:5452942
From MaRDI portal
zbMath1157.05025MaRDI QIDQ5452942
Guo-ping Zheng, Wenjie He, Yu-fa Shen
Publication date: 4 April 2008
05C15: Coloring of graphs and hypergraphs
Related Items
Ohba's conjecture is true for graphs \(K_{t+2,3,2\ast(k-t-2),1\ast t}\), Ohba's conjecture for graphs with independence number five, Choice number of complete multipartite graphs \(K_{3*3,2*(k - 5),1*2}\) and \(K_{4,3*2,2*(k - 6),1*3}\), Ohba's conjecture is true for graphs with independence number at most three