Chromatic numbers of graphs — large gaps

被引：0
|
作者：
Assaf Rinot
机构：
[1] The Fields Institute for Research in Mathematical Sciences,Department of Mathematics
[2] University of Toronto,undefined
来源：
Combinatorica | 2015年 / 35卷
关键词：
03E35; 05C15; 05C63;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We say that a graph G is (ℵ0,κ)-chromatic if Chr(G) = κ, while Chr(G′) ≤ ℵ0 for any subgraph G′ of G of size < |G|.
引用
收藏
页码：215 / 233
页数：18
相关论文
共 50 条
  • [31] Clique Chromatic Numbers of Intersection Graphs
    D. A. Zakharov
    A. M. Raigorodskii
    Mathematical Notes, 2019, 105 : 137 - 139
  • [32] Chromatic numbers of integer distance graphs
    Kemnitz, A
    Marangio, M
    DISCRETE MATHEMATICS, 2001, 233 (1-3) : 239 - 246
  • [33] On the Quantum Chromatic Numbers of Small Graphs
    Lalonde, Olivier
    ELECTRONIC JOURNAL OF COMBINATORICS, 2025, 32 (01):
  • [34] Chromatic Numbers of Some Distance Graphs
    Zakharov, D. A.
    MATHEMATICAL NOTES, 2020, 107 (1-2) : 238 - 246
  • [35] Total difference chromatic numbers of graphs
    Rohatgi, Ranjan
    Zhang, Yufei
    INVOLVE, A JOURNAL OF MATHEMATICS, 2020, 13 (03): : 511 - 528
  • [36] Multichromatic numbers, star chromatic numbers and Kneser graphs
    Johnson, A
    Holroyd, FC
    Stahl, S
    JOURNAL OF GRAPH THEORY, 1997, 26 (03) : 137 - 145
  • [37] RELAXED CHROMATIC-NUMBERS OF GRAPHS
    WEAVER, ML
    WEST, DB
    GRAPHS AND COMBINATORICS, 1994, 10 (01) : 75 - 93
  • [38] Degree Sequences and Chromatic Numbers of Graphs
    Narong Punnim
    Graphs and Combinatorics, 2002, 18 : 597 - 603
  • [39] Chromatic Numbers of Some Distance Graphs
    D. A. Zakharov
    Mathematical Notes, 2020, 107 : 238 - 246
  • [40] COMPLEMENTARY GRAPHS AND TOTAL CHROMATIC NUMBERS
    COOK, RJ
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1974, 27 (04) : 626 - 628
12345