English

On the Set of Circular Total Chromatic Numbers of Graphs

Combinatorics 2013-02-14 v1

Abstract

For every integer r3r\ge3 and every \eps>0\eps>0 we construct a graph with maximum degree r1r-1 whose circular total chromatic number is in the interval (r,r+\eps)(r,r+\eps). This proves that (i) every integer r3r\ge3 is an accumulation point of the set of circular total chromatic numbers of graphs, and (ii) for every Δ2\Delta\ge2, the set of circular total chromatic numbers of graphs with maximum degree Δ\Delta is infinite. All these results hold for the set of circular total chromatic numbers of bipartite graphs as well.

Keywords

Cite

@article{arxiv.1106.0017,
  title  = {On the Set of Circular Total Chromatic Numbers of Graphs},
  author = {Mohammad Ghebleh},
  journal= {arXiv preprint arXiv:1106.0017},
  year   = {2013}
}