Choosability of Graphs with Bounded Order: Ohba?s Conjecture and Beyond
详细信息 查看全文
- 作者：Jonathan A. Noel ; Bruce A. Reed ; Douglas B. West ; Hehui Wu ; Xuding Zhu
- 关键词：Graph colouring ; choosability
- 刊名：Electronic Notes in Discrete Mathematics
- 出版年：2013
- 出版时间：5 September, 2013
- 年：2013
- 卷：43
- 期：Complete
- 页码：89-95
- 全文大小：198 K
文摘
We discuss some recent results and conjectures on bounding the choice number of a graph G under the condition that is bounded above by a fixed function of .