关于顶点Folkman数的新不等式

• 作者: 吴康 罗海鹏 苏文龙 许晓东
• 来源期刊: 广西科学
• 学科: 数学
• 关键词: 顶点Folkman数 上界 染色
• 年，卷（期）: 2006,（4）
• 页码范围: 249-252
• 页数: 4页
• 分类号: O157.5
• 字数: 1528字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9164.2006.04.004

摘要

对于无向简单图G及正整数a1,…,ak,记G→(a1,…,ak)v当且仅当对于图G的任意一种顶点k染色,一定对某个i∈{1,…,k}存在顶点全染着颜色i的完全子图Kai.对于p＞max{a1,…,ak},定义Fv(a1,…,ak;p)=min{|V(G)|:G→(a1,…,ak)v,Kp(∈)G}为顶点Folkman数.证明关于顶点Folkman数Fv(k,k;k+1)的新的迭代不等式,并推广Kolev和 Nenov的一个关于多色顶点Folkman数的不等式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗海鹏		80	110	4.0	9.0
2	吴康	华南师范大学数学科学学院	141	85	5.0	5.0
3	许晓东		23	13	2.0	3.0
4	苏文龙		27	24	2.0	3.0