The circular chromatic number of induced subgraphs

被引：1
|
作者：
Zhu, XD [1 ]
机构：
[1] Natl Sun Yat Sen Univ, Dept Appl Math, Kaohsiung 80424, Taiwan
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2004年 / 92卷 / 01期
关键词：
circular chromatic number; subgraph; orientation;
D O I：
10.1016/j.jctb.2004.03.007
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This note presents an infinite family of graphs G for which chi(c)(G) = 4 and for each vertex x of G; chi(c)(G - x) = 8/3. This gives a negative answer to a question asked in Zhu (Discrete Math. 229 (1-3) (2001) 371). (C) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码：177 / 181
页数：5
相关论文
共 50 条
  • [1] Circular chromatic number of subgraphs
    Hajiabolhassan, H
    Zhu, XD
    [J]. JOURNAL OF GRAPH THEORY, 2003, 44 (02) : 95 - 105
  • [2] Circular chromatic number of induced subgraphs of Kneser graphs
    Alishahi, Meysam
    Taherkhani, Ali
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (01) : 161 - 172
  • [3] Induced Subgraphs of Induced Subgraphs of Large Chromatic Number
    António Girão
    Freddie Illingworth
    Emil Powierski
    Michael Savery
    Alex Scott
    Youri Tamitegama
    Jane Tan
    [J]. Combinatorica, 2024, 44 : 37 - 62
  • [4] Induced Subgraphs of Induced Subgraphs of Large Chromatic Number
    Girao, Antonio
    Illingworth, Freddie
    Powierski, Emil
    Savery, Michael
    Scott, Alex
    Tamitegama, Youri
    Tan, Jane
    [J]. COMBINATORICA, 2024, 44 (01) : 37 - 62
  • [5] On chromatic number of graphs without certain induced subgraphs
    Duan, Fang
    Wu, Baoyindureng
    [J]. ARS COMBINATORIA, 2011, 101 : 33 - 44
  • [6] PROBLEM ON CHROMATIC NUMBER OF SUBGRAPHS
    ERDOS, P
    SZEMEREDI, E
    HAJNAL, A
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A34 - A34
  • [7] A BOUND ON THE CHROMATIC NUMBER OF GRAPHS WITHOUT CERTAIN INDUCED SUBGRAPHS
    WAGON, S
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (03) : 345 - 346
  • [8] SUBGRAPHS OF LARGE CONNECTIVITY AND CHROMATIC NUMBER IN GRAPHS OF LARGE CHROMATIC NUMBER
    ALON, N
    KLEITMAN, D
    THOMASSEN, C
    SAKS, M
    SEYMOUR, P
    [J]. JOURNAL OF GRAPH THEORY, 1987, 11 (03) : 367 - 371
  • [9] CHROMATIC NUMBER OF SUBGRAPHS OF A GIVEN GRAPH
    RODL, V
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1977, 64 (02) : 370 - 371
  • [10] Subgraphs of large connectivity and chromatic number
    Girao, Antonio
    Narayanan, Bhargav
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2022, 54 (03) : 868 - 875
12345