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

A Tentative Study on Ramsey Graph(3,10)

下载PDF

导出

摘要用二色图的递阶生成方法,充分讨论了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).

作者黄文科段禅伦

机构地区扎兰屯职业高中内蒙古大学计算机科学系

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

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

关键词 (3 p)Ramsey图二色图 Kn(3 p)循环图递阶生成方法构造方法 Ramsey Graph(3,p) 2EdgeChromatic graph Kn(3, p ) Circulating graph

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

引文网络
相关文献

参考文献2

1黄文科,段禅伦.递增型二色图K_(22)(3,7)及K_(27)(3,8)的生成[J].内蒙古大学学报（自然科学版）,1992,23(2):157-162. 被引量：6
2段禅伦,黄文科.二边色图K_(35)(3,9)的生成[J].内蒙古大学学报（自然科学版）,1999,30(6):770-773. 被引量：4

二级参考文献4

1陈子歧朱必文等.图论[M].北京:高等教育出版社,1990..
2黄文科，内蒙古大学学报，1992年，23卷，2期，157页
3陈子歧，图论，1990年
4黄文科,段禅伦.递增型二色图K_(22)(3,7)及K_(27)(3,8)的生成[J].内蒙古大学学报（自然科学版）,1992,23(2):157-162. 被引量：6

共引文献5

1斯勤夫,段禅伦.拉姆齐图R(4,5)的递阶生成(英文)[J].内蒙古大学学报（自然科学版）,2004,35(5):481-484. 被引量：1
2斯勤夫,段禅伦.(3,11,45)-Ramsey图的递阶构造(英文)[J].内蒙古大学学报（自然科学版）,2005,36(4):383-386.
3段禅伦,黄文科.二边色图K_(35)(3,9)的生成[J].内蒙古大学学报（自然科学版）,1999,30(6):770-773. 被引量：4
4段禅伦,黄文科.Ramsey数r(3,10)的下界[J].内蒙古大学学报（自然科学版）,2000,31(5):468-470.
5段禅伦,斯勤夫.生成二色Ram sey图R(3,p)的基本元方法[J].内蒙古大学学报（自然科学版）,2001,32(5):588-589. 被引量：1

1谢继国,张效贤.r(3,13)的新下界[J].兰州铁道学院学报,1993,12(4):87-89.
2王清贤,王攻本.Ramsey数 r(3,q)中的新下界[J].北京大学学报（自然科学版）,1989,25(1):117-121. 被引量：12
3斯勤夫,段禅伦,许文昌.关于Ramsey图:一个递归型查找图中所有给定元素个数独立集的算法[J].内蒙古大学学报（自然科学版）,2002,33(6):702-702.
4谢继国.自补图与Ramsey图[J].甘肃高师学报,2003,8(2):7-9.
5王清贤.Ramsey数r(3,q)的下界公式[J].北京大学学报（自然科学版）,1992,28(3):309-315.
6刘山.研究Ramsey问题的计算机方法[J].中国民航学院学报,1995,13(4):85-89.
7黄益如,杨建生.Ram sey数的几个新下界公式[J].上海大学学报（自然科学版）,1999,5(4):367-368.
8斯勤夫,段禅伦.(3,11,45)-Ramsey图的递阶构造(英文)[J].内蒙古大学学报（自然科学版）,2005,36(4):383-386.
9黄益如.两个Ramsey数上界公式的统一与改进[J].上海大学学报（自然科学版）,2003,9(1):61-62.
10胡妍,黄益如.Ramsey数的新上、下界公式[J].上海大学学报（自然科学版）,2005,11(4):389-390.

内蒙古大学学报（自然科学版）

2002年第6期

浏览历史

内容加载中请稍等...

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

参考文献2

二级参考文献4

共引文献5

相关作者

相关机构

相关主题

浏览历史