Fractional chromatic numbers of cones over graphs

Dan Archdeacon, Joan Hutchinson, Atsuhiro Nakamoto, Seiya Negam, Katsuhiro Ota

研究成果: Article査読

27 被引用数 (Scopus)

抄録

We introduce a construction called the cone over a graph. It is a natural generalisation of Mycielski's construction. We give a formula for the fractional chromatic numbers of all cones over graphs, which generalizes that given in [3] for Mycielski's construction.

本文言語English
ページ(範囲)87-94
ページ数8
ジャーナルJournal of Graph Theory
38
2
DOI
出版ステータスPublished - 2001 10

ASJC Scopus subject areas

  • 幾何学とトポロジー
  • 離散数学と組合せ数学

フィンガープリント

「Fractional chromatic numbers of cones over graphs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル