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 条
12345