Fractional chromatic numbers of cones over graphs

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

Research output: Contribution to journalArticle

23 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)87-94
Number of pages8
JournalJournal of Graph Theory
Volume38
Issue number2
DOIs
Publication statusPublished - 2001

Fingerprint

Fractional Chromatic number
Cone
Graph in graph theory
Generalise

Keywords

  • Fractional chromatic number
  • Mycielski's construction

ASJC Scopus subject areas

  • Geometry and Topology

Cite this

Archdeacon, D., Hutchinson, J., Nakamoto, A., Negam, S., & Ota, K. (2001). Fractional chromatic numbers of cones over graphs. Journal of Graph Theory, 38(2), 87-94. https://doi.org/10.1002/jgt.1005

Fractional chromatic numbers of cones over graphs. / Archdeacon, Dan; Hutchinson, Joan; Nakamoto, Atsuhiro; Negam, Seiya; Ota, Katsuhiro.

In: Journal of Graph Theory, Vol. 38, No. 2, 2001, p. 87-94.

Research output: Contribution to journalArticle

Archdeacon, D, Hutchinson, J, Nakamoto, A, Negam, S & Ota, K 2001, 'Fractional chromatic numbers of cones over graphs', Journal of Graph Theory, vol. 38, no. 2, pp. 87-94. https://doi.org/10.1002/jgt.1005
Archdeacon, Dan ; Hutchinson, Joan ; Nakamoto, Atsuhiro ; Negam, Seiya ; Ota, Katsuhiro. / Fractional chromatic numbers of cones over graphs. In: Journal of Graph Theory. 2001 ; Vol. 38, No. 2. pp. 87-94.
@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",
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

Y1 - 2001

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

VL - 38

SP - 87

EP - 94

JO - Journal of Graph Theory

JF - Journal of Graph Theory

SN - 0364-9024

IS - 2

ER -