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 条

[1] Distance graphs with large chromatic numbers and small clique numbers
A. B. Kupavskii
A. M. Raigorodskii
Doklady Mathematics, 2012, 85 : 394 - 398
[2] 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
[3] Graphs with large clique-chromatic numbers
Wichianpaisarn, Tanawat
Uiyyasathian, Chariya
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
[4] On Large Subgraphs with Small Chromatic Numbers Contained in Distance Graphs
Kokotkin A.
Raigorodskii A.
Journal of Mathematical Sciences, 2016, 214 (5) : 665 - 674
[5] Clique Chromatic Numbers of Intersection Graphs
D. A. Zakharov
A. M. Raigorodskii
Mathematical Notes, 2019, 105 : 137 - 139
[6] Clique Chromatic Numbers of Intersection Graphs
Zakharov, D. A.
Raigorodskii, A. M.
MATHEMATICAL NOTES, 2019, 105 (1-2) : 137 - 139
[7] On the structure of distance graphs with large chromatic numbers
A. M. Raigorodskii
Mathematical Notes, 2006, 80 : 451 - 453
[8] On the structure of distance graphs with large chromatic numbers
Raigorodskii, A. M.
MATHEMATICAL NOTES, 2006, 80 (3-4) : 451 - 453
[9] Circular chromatic numbers and fractional chromatic numbers of distance graphs
Chang, GJ
Huang, LL
Zhu, XD
EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (04) : 423 - 431
[10] The chromatic numbers of distance graphs
Deuber, WA
Zhu, XD
DISCRETE MATHEMATICS, 1997, 165 : 195 - 204

← 1 2 3 4 5 →