pith. sign in

arxiv: 1608.06127 · v1 · pith:2E33RKZYnew · submitted 2016-08-22 · 🧮 math.CO

The circular altitude of a graph

classification 🧮 math.CO
keywords circularaltitudechromaticgraphgraphsinvestigatenumberparameter
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.