arXiv++ Combinatorics

Browse math.CO papers from arXiv

The circular altitude of a graph

Published: 2016-08-22

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.

BibTeX

Loading...