| (3,11,45)-Ramsey图的递阶构造 |
| |
| 引用本文： | 斯勤夫,段禅伦.(3,11,45)-Ramsey图的递阶构造[J].内蒙古大学学报(自然科学版),2005,36(4):383-386. |
| |
| 作者姓名： | 斯勤夫 段禅伦 |
| |
| 作者单位： | 内蒙古大学计算机学院,呼和浩特,010021;内蒙古大学计算机学院,呼和浩特,010021 |
| |
| 摘 要： | 给出了10-正则循环(3,11,45)-Ramsey图的一个递阶生成构造.该正则循环图的弦长序列是:1,3,5,12,19.同时证明了拉姆赛数R(4,5) 46.进一步,我们发现了一个有趣的结果,作为(3,11,45)-Ramsey图的一个子图(3,10,38)-Ramsey图,改变(3,10,38)-Ramsey图的4条Ramsey临界边,该图将变为另一个10正则的循环(3,10,38)-Ramsey图.该正则循环图的弦长序列也是:1,3,5,12,19.
|
| 关 键 词： | Ramsey数 Ramsey图 Ramsey临界边 |
A Recursive Construction of (3,11,45)-Ramsey Graph |
| |
| SI Qin-fu,DUAN Chan-lun.A Recursive Construction of (3,11,45)-Ramsey Graph[J].Acta Scientiarum Naturalium Universitatis Neimongol,2005,36(4):383-386. |
| |
| Authors: | SI Qin-fu DUAN Chan-lun |
| |
| Abstract: | A recursive construction of 10-regular cyclic (3,11,45)-Ramsey graph with chord length list {1,3,5,12,19} is given based on a (3,10,38)-Ramsey graph.R(3,11)46 is proved.An interesting fact has been found that changing the color of 4 critical Ramsey edges in the (3,10,38)-Ramsey graph from color 1 into color 2,the (3,10,38)-Ramsey graph becomes a 10-regular cyclic (3,10,38)-Ramsey graph,which has the same chord length as the (3,11,45)-Ramsey graph. |
| |
| Keywords: | Ramsey number Ramsey graph critical Ramsey edge |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
