SearcharxivSearch

arXiv subjects

Daniel Hawtin

Publications and source records attributed to Daniel Hawtin.

1 recordsLinked to original sources

The circular altitude of a graph

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.

math.CO