摘要
For non-negative integers i,j and k, we denote the generalized net as Ni,j,k, which is a triangle with disjoint paths of length i, j and k, attached to distinct vertices of the triangle. In this paper, we prove that every 3-connected {K1,3,N8-i,i,1}-free graph is hamiltonian, where 1〈i〈4.
For non-negative integers i,j and k, we denote the generalized net as Ni,j,k, which is a triangle with disjoint paths of length i, j and k, attached to distinct vertices of the triangle. In this paper, we prove that every 3-connected {K1,3,N8-i,i,1}-free graph is hamiltonian, where 1〈i〈4.
基金
Supported by the National Natural Science Foundation of China(No.11371162 and No.11271149)
A project of Shandong Province Higher Educational Science and Technology Program(No.J15LI52)
Science and Technology Development Project of Shandong Province(No.2014GGX101033)
