Forbidden subgraphs that imply hamiltonian-connectedness
暂无分享,去创建一个
It is proven that if $G$ is a $3$-connected claw-free graph which is also $Z_3$-free (where $Z_3$ is a triangle with a path of length $3$ attached), $P_6$-free (where $P_6$ is a path with $6$ vertices) or $H_1$-free (where $H_1$ consists of two disjoint triangles connected by an edge), then $G$ is Hamiltonian-connected. Also, examples will be described that determine a finite family of graphs $\cal{L}$ such that if a 3-connected graph being claw-free and $L$-free implies $G$ is Hamiltonian-connected, then $L\in\cal{L}$.
[1] Ralph J. Faudree,et al. Characterizing forbidden pairs for hamiltonian properties , 1997, Discret. Math..
[2] R. Faudree,et al. Forbidden Subgraphs and Pancyclicity. , 1995 .
[3] Haitze J. Broersma,et al. Restrictions on induced subgraphs ensuring hamiltonicity or pancyclicity of K1,3-free graphs , 1990 .
[4] F. Bruce Shepherd,et al. Hamiltonicity in claw-free graphs , 1990, J. Comb. Theory, Ser. B.
[5] J. A. Bondy,et al. Graph Theory with Applications , 1978 .