Fractional chromatic numbers of cones over graphs

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

doi:10.1002/jgt.1005

Fractional chromatic numbers of cones over graphs

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

数理科学科

研究成果: Article › 査読

32 被引用数 (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	https://doi.org/10.1002/jgt.1005
出版ステータス	Published - 2001 10月

ASJC Scopus subject areas

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

文献へのアクセス

10.1002/jgt.1005

他のファイルとリンク

引用スタイル

@article{a17e5bad4e8e44dcab49b4505ded2ce6,

title = "Fractional chromatic numbers of cones over graphs",

abstract = "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.",

keywords = "Fractional chromatic number, Mycielski's construction",

author = "Dan Archdeacon and Joan Hutchinson and Atsuhiro Nakamoto and Seiya Negam and Katsuhiro Ota",

year = "2001",

month = oct,

doi = "10.1002/jgt.1005",

language = "English",

volume = "38",

pages = "87--94",

journal = "Journal of Graph Theory",

issn = "0364-9024",

publisher = "Wiley-Liss Inc.",

number = "2",

}

TY - JOUR

T1 - Fractional chromatic numbers of cones over graphs

AU - Archdeacon, Dan

AU - Hutchinson, Joan

AU - Nakamoto, Atsuhiro

AU - Negam, Seiya

AU - Ota, Katsuhiro

PY - 2001/10

Y1 - 2001/10

N2 - 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.

AB - 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.

KW - Fractional chromatic number

KW - Mycielski's construction

UR - http://www.scopus.com/inward/record.url?scp=31244433281&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=31244433281&partnerID=8YFLogxK

U2 - 10.1002/jgt.1005

DO - 10.1002/jgt.1005

M3 - Article

AN - SCOPUS:31244433281

SN - 0364-9024

VL - 38

SP - 87

EP - 94

JO - Journal of Graph Theory

JF - Journal of Graph Theory

IS - 2

ER -

Fractional chromatic numbers of cones over graphs

抄録

ASJC Scopus subject areas

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル