| 图的投影分解与Ulam猜想的新证明 |
| |
| 引用本文： | 李红刚,鲜思东.图的投影分解与Ulam猜想的新证明[J].喀什师范学院学报,2007,28(3):26-29. |
| |
| 作者姓名： | 李红刚 鲜思东 |
| |
| 作者单位： | 重庆邮电大学,应用数学研究所,重庆,400065 |
| |
| 摘 要： | 将简单无向图的“图重构,则图同构”的Ulam猜想转化为图的投影分解问题,从而简明了的证明了简单无向图的Ulam猜想的正确性,并对Ulam猜想进行了推广.
|
| 关 键 词： | 图重构 图同构 图的投影分解 |
| 文章编号： | 1006-432X（2007）03-0026-04 |
| 修稿时间： | 2006-05-25 |
The Projection Resolution of Graph and the New Proof of Ulam Conjecture |
| |
| LI Hong-gang,XIAN Si-dong.The Projection Resolution of Graph and the New Proof of Ulam Conjecture[J].Journal of Kashgar Teachers College,2007,28(3):26-29. |
| |
| Authors: | LI Hong-gang XIAN Si-dong |
| |
| Abstract: | The paper turns Ulam conjecture of "a reconstructing graph is an isomorphic graph" of simple undirected graph into projection resolution problem of graph.It graph.It proves the correction of Ulam conjecture of simple undirected graph and spreads the Ulam conjecture. |
| |
| Keywords: | Reconstructing of Graph Isomorphism of Graph The projection resolution of graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
