Circular chromatic index of graphs of maximum degree 3
Combinatorics
2009-09-29 v1
Abstract
This paper proves that if is a graph (parallel edges allowed) of maximum degree 3, then provided that does not contain or as a subgraph, where and are obtained by subdividing one edge of (the graph with three parallel edges between two vertices) and , respectively. As , our result implies that there is no graph with . It also implies that if is a 2-edge connected cubic graph, then .
Keywords
Cite
@article{arxiv.math/0701016,
title = {Circular chromatic index of graphs of maximum degree 3},
author = {Peyman Afshani and Mahsa Ghandehari and Mahya Ghandehari and Hamed Hatami and Ruzbeh Tusserkani and Xuding Zhu},
journal= {arXiv preprint arXiv:math/0701016},
year = {2009}
}