集染色顶点和集染色边的Folkman数

• 作者: 梁美莲 许晓东 赵文飞 邵泽辉
• 来源期刊: 广西科学院学报
• 学科: 数学
• 关键词: Folkman数 集染色 Ramsey理论
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 59-63
• 页数: 5页
• 分类号: O175
• 语种: 中文

摘要

对于给定的简单图G和正整数a1,a2,…,ak,G→(a1,a2,…,ak);(G→(a1,a2,…,ak);)是指,对于V(G)(E(G))的任意k-染色,其中每个顶点(边)被用{1,…,k}的一个r-子集来染色,存在i∈{1,…,k}和一个阶为ai的完全子图,其中每个顶点(边)被一个包含颜色i的r-子集染色.本文在整数t＞max{a1,a2,…,ak}的条件下,定义并研究下述集染色顶点(边)Folkman数:F(r)v(a1,a2,…,ak;t)=min{[V(G) |:G→(a1,a 2,…,ak)vr且Kt(笙)G}(类似地,Fe(r)(a1,a2,…,ak;t)=min{| V(G)|:G→(a1,a2,…,ak):且Kt(笙)G}).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许晓东		23	13	2.0	3.0
2	赵文飞		14	35	3.0	5.0
3	邵泽辉	四川省高校模式识别与智能信息处理重点实验室成都大学信息科学与技术学院	2	0	0.0	0.0
4	梁美莲	广西大学数学与信息科学学院	12	38	4.0	6.0