Choice number of some complete multi-partite graphs

Hikoe Enomoto, Kyoji Ohba, Katsuhiro Ota, Junko Sakamoto

研究成果: Conference article査読

20 被引用数 (Scopus)

抄録

One of the authors has conjectured that every graph G with 2%(G) + 1 or fewer vertices is χ(G)-choosable. Motivated by this, we investigate the choice numbers of some complete k-partite graphs of order slightly larger than 2k, and settle the conjecture for some special cases. We also present several complete multi-partite graphs whose choice numbers are not equal to their chromatic numbers.

本文言語English
ページ(範囲)55-66
ページ数12
ジャーナルDiscrete Mathematics
244
1-3
DOI
出版ステータスPublished - 2002 2 6
イベントAlgebraic and Topological Methods in Graph Theory (ATMGT) - Lake Bled, Slovenia
継続期間: 1999 6 281999 7 2

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • 離散数学と組合せ数学

フィンガープリント

「Choice number of some complete multi-partite graphs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル