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 条
  • [21] Chromatic Numbers of Some Distance Graphs
    D. A. Zakharov
    Mathematical Notes, 2020, 107 : 238 - 246
  • [22] On the Chromatic Numbers of Some Distance Graphs
    A. M. Raigorodskii
    T. V. Trukhan
    Doklady Mathematics, 2018, 98 : 515 - 517
  • [23] Lower bounds for the chromatic numbers of distance graphs with large girth
    A. A. Sagdeev
    Mathematical Notes, 2017, 101 : 515 - 528
  • [24] Chromatic numbers of layered graphs with a bounded maximal clique
    Berlov S.L.
    Journal of Mathematical Sciences, 2011, 179 (5) : 579 - 591
  • [25] The chromatic and clique numbers of random scaled sector graphs
    Díaz, J
    Sanwalani, V
    Serna, M
    Spirakis, PG
    THEORETICAL COMPUTER SCIENCE, 2005, 349 (01) : 40 - 51
  • [26] Circular chromatic numbers and fractional chromatic numbers of distance graphs with distance sets missing an interval
    Wu, JZ
    Lin, WS
    ARS COMBINATORIA, 2004, 70 : 161 - 168
  • [27] Chromatic numbers of graphs — large gaps
    Assaf Rinot
    Combinatorica, 2015, 35 : 215 - 233
  • [28] Chromatic numbers of graphs - large gaps
    Rinot, Assaf
    COMBINATORICA, 2015, 35 (02) : 215 - 233
  • [29] On the Quantum Chromatic Numbers of Small Graphs
    Lalonde, Olivier
    ELECTRONIC JOURNAL OF COMBINATORICS, 2025, 32 (01):
  • [30] New Bounds for the Clique-Chromatic Numbers of Johnson Graphs
    Raigorodskii, A. M.
    Koshelev, M. M.
    DOKLADY MATHEMATICS, 2020, 101 (01) : 66 - 67
12345