Open Access
2000 CIRCULAR CHROMATIC NUMBER AND GRAPH MINORS
Xuding Zhu
Taiwanese J. Math. 4(4): 643-660 (2000). DOI: 10.11650/twjm/1500407298

Abstract

This paper proves that for any integer $n\geq 4$ and any rational number $r$, $2\leq r\leq n-2$, there exists a graph $G$ which has circular chromatic number $r$ and which does not contain $K_n$ as a minor.

Citation

Download Citation

Xuding Zhu. "CIRCULAR CHROMATIC NUMBER AND GRAPH MINORS." Taiwanese J. Math. 4 (4) 643 - 660, 2000. https://doi.org/10.11650/twjm/1500407298

Information

Published: 2000
First available in Project Euclid: 18 July 2017

zbMATH: 0967.05037
MathSciNet: MR1799759
Digital Object Identifier: 10.11650/twjm/1500407298

Subjects:
Primary: 05C15 , 05C83

Keywords: $K_n$-minor free , circular chromatic number , Hadwiger's conjecture

Rights: Copyright © 2000 The Mathematical Society of the Republic of China

Vol.4 • No. 4 • 2000
Back to Top