论文部分内容阅读
设ap^→b是无终点的3-γ-临界图G的一条Hamiltonian路,文〔3〕证明了当d(a,b)=3时,G是Hamiltonian图。本文进一步研究3-γ-临界图的Hamilton性,得到如下结果:如果d(a,b)=2且│T│=1或T=N^-(a)∩N^+(b),则G是Hamiltonian图。这里,T=V(G)-〔N(a)∪N(b)∪{a,b}〕。