Forbidden subgraphs and the existence of paths and cycles passing through specified vertices
暂无分享,去创建一个
In [H. Broersma, H. Li, J. Li, F. Tian, H.J. Veldman, Cycles through subsets with large degree sums, Discrete Math. 171 (1997) 43-54], Duffus et al. showed that every connected graph G which contains no induced subgraph isomorphic to a claw or a net is traceable. They also showed that if a 2-connected graph G satisfies the above conditions, then G is hamiltonian. In this paper, modifying the conditions of Duffus et al.'s theorems, we give forbidden structures for a specified set of vertices which assures the existence of paths and cycles passing through these vertices.
[1] E. Haacke. Sequences , 2005 .
[2] D. R. Lick,et al. The Theory and Applications of Graphs. , 1983 .
[3] Reinhard Diestel,et al. Graph Theory , 1997 .
[4] Jianping Li,et al. Cycles through subsets with large degree sums , 1997, Discret. Math..
[5] Jochen Harant,et al. On cycles through specified vertices , 2006, Discret. Math..
[6] Odile Favaron,et al. Sequences, claws and cyclability of graphs , 1996, J. Graph Theory.