广西科学
廣西科學
엄서과학
GUANGXI SCIENCES
2010年
2期
100-101
,共2页
赵文飞%冷洪泽%罗海鹏%许晓东
趙文飛%冷洪澤%囉海鵬%許曉東
조문비%랭홍택%라해붕%허효동
Ramsey数%Turán数%边着色
Ramsey數%Turán數%邊著色
Ramsey수%Turán수%변착색
给出求R(G1,G2,G3)的一个算法,并利用它得到6个广义Ramsey数的值:R(P4,C4,C4)=9,R(P4,C4,C6)=9,R(P4,C6,C6)=9,R(P5,C4,C4)=11,R(P5,C4,C6)=9,R(P5,C6,C6)=11.
給齣求R(G1,G2,G3)的一箇算法,併利用它得到6箇廣義Ramsey數的值:R(P4,C4,C4)=9,R(P4,C4,C6)=9,R(P4,C6,C6)=9,R(P5,C4,C4)=11,R(P5,C4,C6)=9,R(P5,C6,C6)=11.
급출구R(G1,G2,G3)적일개산법,병이용타득도6개엄의Ramsey수적치:R(P4,C4,C4)=9,R(P4,C4,C6)=9,R(P4,C6,C6)=9,R(P5,C4,C4)=11,R(P5,C4,C6)=9,R(P5,C6,C6)=11.