| 树图的1—Hamilton连通性 |
| |
| 引用本文： | 高敬振. 树图的1—Hamilton连通性[J]. 应用数学, 1993, 6(2): 136-144 |
| |
| 作者姓名： | 高敬振 |
| |
| 作者单位： | 山东师范大学数学系 济南250014 |
| |
| 基金项目： | Project supported by the National Natural Scientific Funds of China |
| |
| 摘 要： | 一阶数≥3的简单连通图叫做1-Hamilton连通的,若对每一对顶点v_1、v_2及任一边v_2v_3(v_1≠v_3),存在连接v_1和v_2,并且经过v_3v_2的Hamilton路.本文中我们证明:连通图的树图或是1-Hamilton连通的,或为一超立方体,或同构于K_2×K_3和W_5之一.
|
| 关 键 词： | 支撑树 树图 1－哈密顿连通 |
1-Hamilton Connectedness of Tree Graphs |
| |
| Gao Jingzhen. 1-Hamilton Connectedness of Tree Graphs[J]. Mathematica Applicata, 1993, 6(2): 136-144 |
| |
| Authors: | Gao Jingzhen |
| |
| Abstract: | |
| |
| Keywords: | Spanning tree Tree graph P_3-hamiltonian graph 1-Hamilton connected graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
