-
题名Petersen图的反Ramsey数
- 1
-
-
作者
段春燕
苗连英
孙庆波
卞西燕
-
机构
中国矿业大学理学院
-
出处
《徐州师范大学学报(自然科学版)》
CAS
2009年第2期31-32,共2页
-
基金
中国矿业大学科技基金资助项目(OZK4566)
-
文摘
给出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.
-
关键词
反ramsey数
边染色
PETERSEN图
-
Keywords
anti-ramsey number
edge-coloring
Petersen graph
-
分类号
O157.5
[理学—基础数学]
-