两个多色顶点Folkman数的界

• 作者: 罗海鹏 许晓东 邵泽辉
• 来源期刊: 计算机应用研究
• 关键词: 顶点Folkman数 顶点着色 上界 下界
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 834-835
• 页数: 2页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.03.009

摘要

对于正整数a1,a2,…,ar以及无向简单图G,当且仅当对G的任意一种顶点r着色,都对某个i∈{1,2,…,r}存在顶点都着有颜色i的ai阶的完全子图,则记G→(a1,a2,…,ar)v.对于k＞max{a1,a2,…,ar},顶点Folkman数定义为Fv(a1,a2,…,ar;k)=min{|V(G)|:G→(a1,a2,…,ar)v,Kk(∈)G}.借助于计算机得到了18≤Fv(2,2,2,3;4)≤Fv(2,3,3;4)≤30.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗海鹏		80	110	4.0	9.0
2	邵泽辉	华中科技大学控制科学与工程系	6	28	2.0	5.0
3	许晓东		23	13	2.0	3.0