徐州师范大学学报(自然科学版)
徐州師範大學學報(自然科學版)
서주사범대학학보(자연과학판)
JOURNAL OF XUZHOU NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2009年
2期
31-32
,共2页
段春燕%苗连英%孙庆波%卞西燕
段春燕%苗連英%孫慶波%卞西燕
단춘연%묘련영%손경파%변서연
反Ramsey数%边染色%Petersen图
反Ramsey數%邊染色%Petersen圖
반Ramsey수%변염색%Petersen도
给出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.
給齣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.
급출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.