生成二色Ram sey图R(3,p)的基本元方法  

A Generating Method of Elementary Factor on 2-coloring Ram sey Graph of R(3,p)

作　　者：段禅伦[1] 斯勤夫[2] 

机构地区：[1]内蒙古大学计算机学院,内蒙古呼和浩特010021 [2]内蒙古财经学院计算机信息管理系,内蒙古呼和浩特010051

出　　处：《内蒙古大学学报（自然科学版）》2001年第5期588-589,共2页Journal of Inner Mongolia University：Natural Science Edition

基　　金：内蒙古自然科学基金 ( 2 0 0 1 0 90 1 )

摘　　要：构造二色 Ramsey极图其复杂度是 NP完全难的问题 .通过生成 Kn( 3,p)阶图 (见文献〔 1〕)以期获得阶最大极图 R( 3,p) ( Kn( 3,p)≤ R( 3,p) =r( 3,p) -1 ) .本文给出了一种生成Ramsey图 R( 3,p)Constructing a 2 coloring Ramsey graph is a NP complete hard problem in time complexity.In order to construct 2 coloring Ramsey graphs of order \%R(3,p),\%we proposed a method of elementary factor to generate 2 coloring Ramsey graphs of order \%R(3,p) \%through constructing 2 coloring Ramsey graphs of order \%K n(3,p) \%(see 〔1〕) \%(K n(3,p)≤R(3,p)=r(3,p)-1).

关 键 词：RAMSEY理论 RAMSEY数 Ramsey极图 二色边完全图 基本元方法 二色Ramsey图 

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