手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

(3,11,45)-Ramsey图的递阶构造(英文)

斯勤夫;段禅伦

  给出了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临界边
[文献类型]:期刊
[文献出处]: 《内蒙古大学学报(自然科学版)2005年04期
[格式]:PDF原版; EPUB自适应版(需下载客户端)