%0 Journal Article
%T 树的3—路图的Hamiltonian性
%J 北京理工大学学报
%D 1993
%X 一个图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 k－路图
%K 树
%K 单圈图
%K 哈密顿图
%U http://journal.bit.edu.cn/zr/ch/reader/view_abstract.aspx?file_no=19930493&flag=1