| 引用本文： |
-
罗海鹏,苏文龙,黎贞崇.把素数阶完全图K313分解为循环图[J].广西科学院学报,2001,(4):156-163. [点击复制]
- Luo Haipeng,Su Wenlong,Li Zhenchong.Decomposition of the Prime Order Complete Graph K313 into Circulant Graphs[J].Journal of Guangxi Academy of Sciences,2001,(4):156-163. [点击复制]
|
|
| 摘要: |
| 用构造的方法研究了多色完全图K313的边的各种染色方法,得到了3个经典3色Ramsey数的新下界:R(3,3,17)≥314,R(3,4,14)≥314,R(3,6,9)≥314. |
| 关键词: Ramsey数 下界 循环图 |
| DOI： |
| 投稿时间：2001-04-21 |
| 基金项目:the Guangxi Natural Science Fund |
|
| Decomposition of the Prime Order Complete Graph K313 into Circulant Graphs |
|
Luo Haipeng, Su Wenlong, Li Zhenchong
|
| (Guangxi Academy of Sciences, Nanning, 530022) |
| Abstract: |
| Various colorings for edges of the complete graph K313 were studied using constructive method. New lower bounds of three 3-color classical Ramsey numbers were obtained:R(3,3,17) ≥ 314,R(3,4,14) ≥ 314,R(3,6,9) ≥ 314. |
| Key words: Ramsey number lower bound circulant graph |
