用构造性方法计算多重图Ramsey数的界

• 作者: 梁美莲 许晓东 赵文飞 陈挚
• 来源期刊: 广西大学学报（自然科学版）
• 学科: 数学
• 关键词: Ramsey数 多重图 集染色
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 数学
• 页码范围: 832-835
• 页数: 4页
• 分类号: O157.5
• 字数: 3610字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-7445.2009.06.023

摘要

在图的边染色问题中,通常考虑的是每条边染且只染一种颜色.边的集染色是这种边染色的一种推广,使每条边对应的不一定是一种颜色,而是给定的颜色集的一个子集.多重图的边染色与边的集染色是等价的.多重图Ramsey数是经典Ramsey数的一种自然的推广,它是通过把完全图的边染色推广到完全多重图的边染色实现的.计算Ramsey数的准确值是NP难题,求多重图Ramsey数的准确值往往更加困难.用一些研究经典Ramsey数的方法来研究2-多重图Ramsey数的界,利用构造性方法证明了一些关于不同参数的2-多重图Ramsey数的不等式,并在此基础上得出了一些小参数多重图Ramsey数的准确值或上下界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许晓东		23	13	2.0	3.0
2	梁美莲	广西大学数学与信息科学学院	12	38	4.0	6.0
3	陈挚	国防科学技术大学理学院	11	35	3.0	5.0
4	赵文飞	国防科学技术大学理学院	2	0	0.0	0.0