| 关于Ulam猜想的部分结果和Czh+1∪nK2的对角Ramsey数 |
| |
| 引用本文： | 刘富贵,鲁凯生. 关于Ulam猜想的部分结果和Czh+1∪nK2的对角Ramsey数[J]. 武汉理工大学学报(交通科学与工程版), 2007, 31(5): 928-930 |
| |
| 作者姓名： | 刘富贵 鲁凯生 |
| |
| 作者单位： | 1. 武汉理工大学理学院,武汉,430063
2. 武汉理工大学能源与动力工程学院,武汉,430063 |
| |
| 摘 要： | 证明了n=7时的重构猜想,给出p(p≥7)阶图G的p个主子图G1,G2,…,Gp.其中G1,G2,…,G6中的点v1,v2,…,v7未标定,点v8,v9,…,vp标定;G7,…,Gp中的点全不标号,则G可由G1,G2,…,Gp在同构意义下惟一重构.还证明了Czh 1∪nK2的对角R am sey数为R(Czh 1∪nK2)=m ax{3(h n) 1,4h 1}.式中h,n∈Z且h≥2,n≥1.
|
| 关 键 词： | 图 重构 重构猜想 Ramsey数 |
| 修稿时间： | 2007-03-06 |
Some Results on Ulam Conjecture and Diagonal Ramsey Number of C2h+1∪nK2 |
| |
| Liu Fugui,Lu Kaisheng. Some Results on Ulam Conjecture and Diagonal Ramsey Number of C2h+1∪nK2[J]. journal of wuhan university of technology(transportation science&engineering), 2007, 31(5): 928-930 |
| |
| Authors: | Liu Fugui Lu Kaisheng |
| |
| Affiliation: | School of Science, School of Energy and Power Engineering WUT, Wuhan 430063 |
| |
| Abstract: | |
| |
| Keywords: | graph reconstruct reconstruction conjecture Ramsey number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
