|
|||||
|
|
| 树的3—路图的Hamiltonian性 | |
| 引用本文： | 徐军,王朝瑞.树的3—路图的Hamiltonian性[J].北京理工大学学报,1993,13(4):447-449. |
| 作者姓名： | 徐军 王朝瑞 |
| 作者单位： | 北京理工大学应用数学系，北京理工大学应用数学系 北京 100081，北京 100081 |
| 摘 要： | 一个图G的k-路图P_k(G)是指以G的长为(K-1)的路为点集.在P_K(G)中两个点邻接当且仅当其并是G的长为k的路或长为k的圈.本文解决了H.J.Broersma和C.Hoede提出的两个关于3-路图的猜想:①若树T满足Δ(T)≥4,则其3-路图P_3(T)是非Hamiltonian的.②若G是单圈图,且Δ(G)≥5,则其3-路图P_3(G)是非Hamiltonian的。 |
| 关 键 词： | k－路图 树 单圈图 哈密顿图 |
On the Hamiltonian Character of the 3-path Graph of a Tree |
|
| Xu Jun Wang Chaorui.On the Hamiltonian Character of the 3-path Graph of a Tree[J].Journal of Beijing Institute of Technology(Natural Science Edition),1993,13(4):447-449. | |
| Authors: | Xu Jun Wang Chaorui |
| Abstract: | |
| Keywords: | trees (mathematics)/single cycle graph k-path graph Hamiltonian graph |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《北京理工大学学报》下载免费的PDF全文 | |