论文部分内容阅读
本文的主要思路就是要把无爪图推广到(K1,4;2)-图，给出了一些关于(K1,4;2)-图哈密顿性的结果，它们都是这一领域一些重要已知结论的改进或推广；讨论了2-连通(K1,4；2)-图的可迹性；研究κ-连通(K1，4；2)-图得到了与平方图相关的的哈密顿性的充分条件，并且得到几个重要的推论；得到了关于(K1,4;2)-图的2-walk的几个结论；讨论了2-连通(K1,4;2)-图的最长圈和2-连通半无爪图的最长圈。