The circular altitude of a graph

John Bamberg; Alice Devillers; Irene Pivotto; Brian Corr; Daniel Hawtin; Eric Swartz

The circular altitude of a graph

John Bamberg, Alice Devillers, Irene Pivotto, Brian Corr, Daniel Hawtin, Eric Swartz

School of Physics, Mathematics and Computing

Research output: Contribution to journal › Article › peer-review

1 Citation (Web of Science)

Abstract

In this paper we investigate a parameter of graphs, called the circular altitude, introduced by Peter Cameron. We show that the circular altitude provides a lower bound on the circular chromatic number, and hence on the chromatic number, of a graph and investigate this parameter for the iterated Mycielskian of certain graphs.

Original language	English
Pages (from-to)	357–368
Journal	Australasian Journal of Combinatics
Volume	72
Issue number	2
Publication status	Published - 2018

Access to Document

https://ajc.maths.uq.edu.au/?page=get_volumes&volume=72

Cite this

@article{f59ecefbb7654603a3d5f747516e6d9b,

title = "The circular altitude of a graph",

abstract = "In this paper we investigate a parameter of graphs, called the circular altitude, introduced by Peter Cameron. We show that the circular altitude provides a lower bound on the circular chromatic number, and hence on the chromatic number, of a graph and investigate this parameter for the iterated Mycielskian of certain graphs.",

author = "John Bamberg and Alice Devillers and Irene Pivotto and Brian Corr and Daniel Hawtin and Eric Swartz",

year = "2018",

language = "English",

volume = "72",

pages = "357–368",

journal = "Australasian Journal of Combinatics",

issn = "1034-4942",

publisher = "The University of Queensland Press",

number = "2",

}

TY - JOUR

T1 - The circular altitude of a graph

AU - Bamberg, John

AU - Devillers, Alice

AU - Pivotto, Irene

AU - Corr, Brian

AU - Hawtin, Daniel

AU - Swartz, Eric

PY - 2018

Y1 - 2018

N2 - In this paper we investigate a parameter of graphs, called the circular altitude, introduced by Peter Cameron. We show that the circular altitude provides a lower bound on the circular chromatic number, and hence on the chromatic number, of a graph and investigate this parameter for the iterated Mycielskian of certain graphs.

AB - In this paper we investigate a parameter of graphs, called the circular altitude, introduced by Peter Cameron. We show that the circular altitude provides a lower bound on the circular chromatic number, and hence on the chromatic number, of a graph and investigate this parameter for the iterated Mycielskian of certain graphs.

M3 - Article

SN - 1034-4942

VL - 72

SP - 357

EP - 368

JO - Australasian Journal of Combinatics

JF - Australasian Journal of Combinatics

IS - 2

ER -

The circular altitude of a graph

Abstract

Access to Document

Fingerprint

Cite this