Circular chromatic number and graph minors

被引：9
|
作者：
Zhu, XD [1 ]
机构：
[1] Natl Sun Yat Sen Univ, Dept Math Appl, Kaohsiung 80424, Taiwan
来源：
TAIWANESE JOURNAL OF MATHEMATICS | 2000年 / 4卷 / 04期
关键词：
K-n-minor free; Hadwiger's conjecture; circular chromatic number;
D O I：
10.11650/twjm/1500407298
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This paper proves that for any integer n greater than or equal to 4 and any rational number r, 2 less than or equal to r less than or equal to n - 2, there exists a graph G which has circular chromatic number r and which does not contain K-n as a minor.
引用
收藏
页码：643 / 660
页数：18
相关论文
共 50 条
  • [31] Circular chromatic number of hypergraphs
    Eslahchi, C
    Rafiey, A
    ARS COMBINATORIA, 2004, 73 : 239 - 246
  • [32] Spectral Inequalities on Independence Number, Chromatic Number, and Total Chromatic Number of a Graph
    Li, Rao
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (1-2): : 41 - 46
  • [33] Circular chromatic number: a survey
    Zhu, XD
    DISCRETE MATHEMATICS, 2001, 229 (1-3) : 371 - 410
  • [34] The circular chromatic number of a digraph
    Bokal, D
    Fijavz, G
    Juvan, M
    Kayll, PM
    Mohar, B
    JOURNAL OF GRAPH THEORY, 2004, 46 (03) : 227 - 240
  • [35] On the complexity of the circular chromatic number
    Hatami, H
    Tusserkani, R
    JOURNAL OF GRAPH THEORY, 2004, 47 (03) : 226 - 230
  • [36] The circular chromatic number of hypergraphs
    Brewster, Richard C.
    MacGillivray, Gary
    Shepherd, Laura
    DISCRETE MATHEMATICS, 2009, 309 (18) : 5757 - 5765
  • [37] Bounds on the Dynamic Chromatic Number of a Graph in Terms of its Chromatic Number
    Vlasova N.Y.
    Karpov D.V.
    Journal of Mathematical Sciences, 2018, 232 (1) : 21 - 24
  • [38] On circular chromatic number and chromatic number of some generalized Kneser Hypergraphs
    Alishahi, Meysam
    Tahmasebi, Samaneh
    ARS COMBINATORIA, 2020, 150 : 241 - 259
  • [39] On circular chromatic number and chromatic number of some generalized Kneser Hypergraphs
    Alishahi, Meysam
    Tahmasebi, Samaneh
    ARS COMBINATORIA, 2020, 149 : 103 - 121
  • [40] On the circular chromatic number of circular partitionable graphs
    Pecher, Arnaud
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2006, 52 (04) : 294 - 306
12345