Petersen图的反Ramsey数

• 作者: 卞西燕 孙庆波 段春燕 苗连英
• 来源期刊: 徐州师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 反Ramsey数 边染色 Petersen图
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 专题研究
• 页码范围: 31-32
• 页数: 2页
• 分类号: O157.5
• 字数: 1820字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6573.2009.02.004

摘要

给出Petersen图的反Ramsey数AR(n,P)的上下界.若n≤9,则AR(n,P)=n(n-1)/2.若n≥10,则当n为奇数时,t(n,2)+2≤AR(n,P)≤t(n,8)+1;当n为偶数时,t(n,2)+3≤AR(n,P)≤t(n,8)+1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苗连英	中国矿业大学理学院	38	50	4.0	4.0
2	段春燕	中国矿业大学理学院	6	8	1.0	2.0
3	孙庆波	中国矿业大学理学院	1	0	0.0	0.0
4	卞西燕	中国矿业大学理学院	3	1	1.0	1.0