Chromatic numbers of layered graphs with a bounded maximal clique

被引：0
|
作者：
Berlov S.L. [1 ]
机构：
[1] High School No. 239, St.Petersburg
来源：
Journal of Mathematical Sciences | 2011年 / 179卷 / 5期
关键词：
Russia; High School; Layered Graph; Chromatic Number; Maximal Clique;
D O I：
10.1007/s10958-011-0610-5
中图分类号：
学科分类号：
摘要：
A graph is called n-layered if the set of its vertices is a union of pairwise nonintersecting n-cliques. We estimatechromatic numbers of n-layered graphs without (n + 1)-cliques. Bibliography: 10 titles. © 2011 Springer Science+Business Media, Inc.
引用
收藏
页码：579 / 591
页数：12
相关论文
共 50 条
  • [31] Graphs with tiny vector chromatic numbers and huge chromatic numbers
    Feige, U
    Langberg, M
    Schechtman, G
    FOCS 2002: 43RD ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2002, : 283 - 292
  • [32] Graphs with tiny vector chromatic numbers and huge chromatic numbers
    Feige, U
    Langberg, M
    Schechtman, G
    SIAM JOURNAL ON COMPUTING, 2004, 33 (06) : 1338 - 1368
  • [33] ON CLIQUE COVERS AND INDEPENDENCE NUMBERS OF GRAPHS
    BRIGHAM, RC
    DUTTON, RD
    DISCRETE MATHEMATICS, 1983, 44 (02) : 139 - 144
  • [34] ON CLIQUE COVERING NUMBERS OF CUBIC GRAPHS
    CACCETTA, L
    PULLMAN, NJ
    LECTURE NOTES IN MATHEMATICS, 1983, 1036 : 121 - 127
  • [35] On clique numbers of colored mixed graphs
    Chakraborty, Dipayan
    Das, Sandip
    Nandi, Soumen
    Roy, Debdeep
    Sen, Sagnik
    arXiv, 2021,
  • [36] CHROMATIC NUMBERS FOR CERTAIN GRAPHS
    LASKAR, R
    HARE, W
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1972, 4 (APR): : 489 - &
  • [37] The chromatic numbers of distance graphs
    Deuber, WA
    Zhu, XD
    DISCRETE MATHEMATICS, 1997, 165 : 195 - 204
  • [38] 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
  • [39] On clique numbers of colored mixed graphs
    Chakraborty, Dipayan
    Das, Sandip
    Nandi, Soumen
    Roy, Debdeep
    Sen, Sagnik
    DISCRETE APPLIED MATHEMATICS, 2023, 324 : 29 - 40
  • [40] Star chromatic numbers of graphs
    Steffen, E
    Zhu, XD
    COMBINATORICA, 1996, 16 (03) : 439 - 448
12345