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 条
  • [21] Chromatic numbers of competition graphs
    Linear Algebra Its Appl, (225):
  • [22] CHROMATIC NUMBERS OF INFINITE GRAPHS
    BEHZAD, M
    RADJAVI, H
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 21 (03) : 195 - 200
  • [23] Explicit and probabilistic constructions of distance graphs with small clique numbers and large chromatic numbers
    Kupavskii, A. B.
    IZVESTIYA MATHEMATICS, 2014, 78 (01) : 59 - 89
  • [24] Partition line graphs of multigraphs into two subgraphs with large chromatic numbers
    Lv, Jian-Bo
    Li, Jianxi
    DISCRETE APPLIED MATHEMATICS, 2024, 346 : 44 - 48
  • [25] On the Chromatic Numbers of Some Distance Graphs
    Raigorodskii, A. M.
    Trukhan, T. V.
    DOKLADY MATHEMATICS, 2018, 98 (02) : 515 - 517
  • [26] Distinguishing Chromatic Numbers of Bipartite Graphs
    Laflamme, C.
    Seyffarth, K.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [27] On the Chromatic Numbers of Two Graphs and Their Union
    Lossers, O. P.
    AMERICAN MATHEMATICAL MONTHLY, 2014, 121 (03): : 273 - 273
  • [28] Chromatic numbers of exact distance graphs
    van den Heuvel, Jan
    Kierstead, H. A.
    Quiroz, Daniel A.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 134 : 143 - 163
  • [29] Acyclic and oriented chromatic numbers of graphs
    Kostochka, AV
    Sopena, E
    Zhu, X
    JOURNAL OF GRAPH THEORY, 1997, 24 (04) : 331 - 340
  • [30] PATH CHROMATIC-NUMBERS OF GRAPHS
    AKIYAMA, J
    ERA, H
    GERVACIO, SV
    WATANABE, M
    JOURNAL OF GRAPH THEORY, 1989, 13 (05) : 569 - 575
12345