Large Chromatic Number and Ramsey Graphs

被引：4
|
作者：
Biro, Csaba [1 ]
Fueredi, Zoltan [2 ,3 ]
Jahanbekam, Sogol [2 ]
机构：
[1] Univ Louisville, Dept Math, Louisville, KY 40292 USA
[2] Univ Illinois, Dept Math, Urbana, IL 61801 USA
[3] Hungarian Acad Sci, Renyi Inst Math, H-1364 Budapest, Hungary
来源：
GRAPHS AND COMBINATORICS | 2013年 / 29卷 / 05期
基金：
美国国家科学基金会;
关键词：
Clique number; Chromatic number; Ramsey graphs;
D O I：
10.1007/s00373-012-1179-6
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let Q (n, chi) denote the minimum clique size an n-vertex graph can have if its chromatic number is chi. Using Ramsey graphs we give an exact, albeit implicit, formula for the case chi a parts per thousand yen (n + 3)/2.
引用
收藏
页码：1183 / 1191
页数：9
相关论文
共 50 条
  • [41] The difference between game chromatic number and chromatic number of graphs
    Matsumoto, Naoki
    INFORMATION PROCESSING LETTERS, 2019, 151
  • [42] Graphs Whose Circular Chromatic Number Equals the Chromatic Number
    Xuding Zhu
    Combinatorica, 1999, 19 : 139 - 149
  • [43] On the difference between chromatic number and dynamic chromatic number of graphs
    Ahadi, A.
    Akbari, S.
    Dehghan, A.
    Ghanbari, M.
    DISCRETE MATHEMATICS, 2012, 312 (17) : 2579 - 2583
  • [44] On group chromatic number of graphs
    Lai, HJ
    Li, XW
    GRAPHS AND COMBINATORICS, 2005, 21 (04) : 469 - 474
  • [45] On incompactness for chromatic number of graphs
    Shelah, S.
    ACTA MATHEMATICA HUNGARICA, 2013, 139 (04) : 363 - 371
  • [46] On the chromatic number of Toeplitz graphs
    Nicoloso, Sara
    Pietropaoli, Ugo
    DISCRETE APPLIED MATHEMATICS, 2014, 164 : 286 - 296
  • [47] The Robust Chromatic Number of Graphs
    Bacso, Gabor
    Patkos, Balazs
    Tuza, Zsolt
    Vizer, Mate
    GRAPHS AND COMBINATORICS, 2024, 40 (04)
  • [48] MONOTONE CHROMATIC NUMBER OF GRAPHS
    Saleh, Anwar
    Muthana, Najat
    Al-Shammakh, Wafa
    Alashwali, Hanaa
    INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2020, 18 (06): : 1108 - 1122
  • [49] Hat chromatic number of graphs
    Bosek, Bartlomiej
    Dudek, Andrzej
    Farnik, Michal
    Grytczuk, Jaroslaw
    Mazur, Przemyslaw
    DISCRETE MATHEMATICS, 2021, 344 (12)
  • [50] On Indicated Chromatic Number of Graphs
    S. Francis Raj
    R. Pandiya Raj
    H. P. Patil
    Graphs and Combinatorics, 2017, 33 : 203 - 219
12345