Distance Graphs with Large Chromatic Numbers and Small Clique Numbers

被引：5
|
作者：
Kupavskii, A. B. [1 ]
Raigorodskii, A. M. [1 ,2 ]
机构：
[1] Moscow Inst Phys & Technol Tech Univ, Dolgoprudnyi 141700, Moscow Oblast, Russia
[2] Moscow MV Lomonosov State Univ, Fac Mech & Math, Moscow 119992, Russia
来源：
DOKLADY MATHEMATICS | 2012年 / 85卷 / 03期
基金：
俄罗斯基础研究基金会;
关键词：
SPACE;
D O I：
10.1134/S1064562412030295
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
[No abstract available]
引用
收藏
页码：394 / 398
页数：5
相关论文
共 50 条
  • [31] Circular chromatic numbers of a class of distance graphs
    Zhu, XD
    DISCRETE MATHEMATICS, 2003, 265 (1-3) : 337 - 350
  • [32] New Bounds for the Clique-Chromatic Numbers of Johnson Graphs
    A. M. Raigorodskii
    M. M. Koshelev
    Doklady Mathematics, 2020, 101 : 66 - 67
  • [33] On Cliques and Clique Chromatic Numbers in Line, Lict and Lictact Graphs
    Department of Applied Sciences, KIET Group of Institutions, 13 KM Stone, Ghaziabad-Meerut Road, Ghaziabad
    不详
    201206, India
    不详
    不详
    201009, India
    Springer Proc. Math. Stat., (137-143):
  • [34] On chromatic numbers of nearly Kneser distance graphs
    Bobu, A. V.
    Kupriyanov, A. E.
    Raigorodskii, A. M.
    DOKLADY MATHEMATICS, 2016, 93 (03) : 267 - 269
  • [35] On chromatic numbers of nearly Kneser distance graphs
    A. V. Bobu
    A. E. Kupriyanov
    A. M. Raigorodskii
    Doklady Mathematics, 2016, 93 : 267 - 269
  • [36] ON THE CHROMATIC-NUMBERS OF SPECIAL DISTANCE GRAPHS
    VOIGT, M
    WALTHER, H
    DISCRETE MATHEMATICS, 1991, 97 (1-3) : 395 - 397
  • [37] Circular chromatic numbers of some distance graphs
    Lin, WS
    Lam, PCB
    Song, ZM
    DISCRETE MATHEMATICS, 2005, 292 (1-3) : 119 - 130
  • [38] New bounds on clique-chromatic numbers of Johnson graphs
    Raigorodskii, A. M.
    Koshelev, M. M.
    DISCRETE APPLIED MATHEMATICS, 2020, 283 : 724 - 729
  • [39] Independence numbers and chromatic numbers of the random subgraphs of some distance graphs
    Bogolubsky, L. I.
    Gusev, A. S.
    Pyaderkin, M. M.
    Raigorodskii, A. M.
    SBORNIK MATHEMATICS, 2015, 206 (10) : 1340 - 1374
  • [40] Clique Numbers of Random Subgraphs of Some Distance Graphs
    A. S. Gusev
    Problems of Information Transmission, 2018, 54 : 165 - 175
12345