On the Chromatic Numbers of Rational Spaces

被引：0
|
作者：
Sokolov, A. A. [1 ]
机构：
[1] Lomonosov Moscow State Univ, Moscow, Russia
来源：
MATHEMATICAL NOTES | 2018年 / 103卷 / 1-2期
关键词：
chromatic number; rational space; unit distance graph; DISTANCE GRAPHS; REALIZATION; CLIQUES; CYCLES;
D O I：
10.1134/S0001434618010133
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We consider the notion of affine chromatic number of a rational space introduced by E. I. Ponomarenko and A. M. Raigorodskii and describe its relationship with chromatic numbers of rational spaces.
引用
收藏
页码：111 / 117
页数：7
相关论文
共 50 条
  • [41] Chromatic numbers of algebraic hypergraphs
    Schmerl, James H.
    COMBINATORICA, 2017, 37 (05) : 1011 - 1026
  • [42] Chromatic Numbers of Simplicial Manifolds
    Lutz, Frank H.
    Moller, Jesper M.
    BEITRAGE ZUR ALGEBRA UND GEOMETRIE-CONTRIBUTIONS TO ALGEBRA AND GEOMETRY, 2020, 61 (03): : 419 - 453
  • [43] CHROMATIC NUMBERS FOR CERTAIN GRAPHS
    LASKAR, R
    HARE, W
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1972, 4 (APR): : 489 - &
  • [44] On the Chromatic Numbers of Random Hypergraphs
    Demidovich, Yu A.
    Shabanov, D. A.
    DOKLADY MATHEMATICS, 2020, 102 (02) : 380 - 383
  • [45] Bounds on eigenvalues and chromatic numbers
    Cao, DS
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 270 : 1 - 13
  • [46] Chromatic numbers and Bohr topologies
    Givens, BN
    Kunen, K
    TOPOLOGY AND ITS APPLICATIONS, 2003, 131 (02) : 189 - 202
  • [47] The chromatic numbers of distance graphs
    Deuber, WA
    Zhu, XD
    DISCRETE MATHEMATICS, 1997, 165 : 195 - 204
  • [48] Bounds on eigenvalues and chromatic numbers
    Sch. of Indust. and Syst. Eng., Georgia Institute of Technology, Atlanta, GA 30332, United States
    Linear Algebra Its Appl, 1600, 1-3 (1-13):
  • [49] Broadcast chromatic numbers of graphs
    Goddard, Wayne
    Hedetniemi, Sandra M.
    Hedetniemi, Stephen T.
    Harris, John M.
    Rall, Douglas F.
    ARS COMBINATORIA, 2008, 86 : 33 - 49
  • [50] Reflection on the Coloring and Chromatic Numbers
    Chris Lambie-Hanson
    Assaf Rinot
    Combinatorica, 2019, 39 : 165 - 214
12345