论文部分内容阅读
图G的路图Pk（G）是依下述方法得出的图:以G中的有k个顶点的路Pk作为顶点,且两个顶点相邻当且仅当对应的Pk的并是G中的路Pk-1或圈Ck。本文给出了下列结论:1)不存在最大度大于3且具有哈密尔顿P3-图的树;2)不存在最大度大于3且具有哈密尔顿P3-图的单圈图;3)给出了最大度为4且有哈密尔顿P3-图的单圈圉的特征,因而证明了由H.J.Broersma和C.Hoede提出的两个猜测。