首页 | 本学科首页   官方微博 | 高级检索  
     检索      

三个素数阶完全图的循环图分解
引用本文:苏文龙,罗海鹏,黎贞崇.三个素数阶完全图的循环图分解[J].小学教学参考,1999(3).
作者姓名:苏文龙  罗海鹏  黎贞崇
作者单位:Su Wenlong(Guangxi Computing Center,Nanning,530022)Luo Haipeing; Li Zhenchong(Guangxi Academy of Sciences,Nanning,530031)
摘    要:研究素数阶完全图分解为循环圈的方法,给出计算它的子图的团数的一种算法,得到1个三色,2个四Ramsey数的新下界:R(3,3,14)≥198,R(3,3,6,15)≥1260,R(3,4,5,15)≥1304。

关 键 词:Ramsey数  下界  循环圈  算法

Three Decompositions of a Complete Graph into Prime Order Circulant Graphs
Authors:Su Wenlong
Abstract:
Keywords:Ramsey number  lower bound  circulant graph  algorithm
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号