对Ramsey图(3,10)的初步探讨  

A Tentative Study on Ramsey Graph(3,10)

作　　者：黄文科 段禅伦[2] 

机构地区：[1]扎兰屯职业高中,内蒙古扎兰屯市162650 [2]内蒙古大学计算机科学系,内蒙古呼和浩特010021

出　　处：《内蒙古大学学报（自然科学版）》2002年第6期707-713,共7页Journal of Inner Mongolia University：Natural Science Edition

基　　金：内蒙古自然科学基金(20010901-02)

摘　　要：用二色图的递阶生成方法,充分讨论了K39(3,10)的构造,并推想该图是(3,10)Ramsey图.Through the method of recursive generation,the construction of 2EdgeChromatic graph K39(3, 10),is fully discussed.It follows that K39(3, 10) is the Ramsey graph(3,10).

关 键 词：(3 p)Ramsey图 二色图 Kn(3 p)循环图 递阶生成方法 构造方法 

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