基于Turán数的广义多图Ramsey数上下界(英文)  

Upper and Lower Bounds for Generalized Multigraph Ramsey Numbers Based on Turán Numbers

作　　者：梁美莲[1] 尹闯[2] 罗海鹏[2] 许晓东[2] 

机构地区：[1]广西大学数学与信息科学学院,广西南宁530004 [2]广西科学院,广西南宁530007

出　　处：《广西科学》2011年第3期187-188,共2页Guangxi Sciences

基　　金：广西自然科学基金项目(2011GXNSFA018142)资助

摘　　要：将多图Ramsey数推广为广义多图Ramsey数.利用完全图的Turán数,给出一些多图Ramsey数的上界和构造性下界,进而确定出它们的准确值.Multigraph Ramsey numbers are generalized to generalized multigraph Ramsey numbers.Upper bounds and constructive lower bounds for some multigraph Ramsey numbers are obtained based on the Turán numbers for complete graphs,by which their values are obtained.

关 键 词：多图 RAMSEY数 Turán数 

分 类 号：O157.5[理学—数学]