Non-separating trees in connected graphs
暂无分享,去创建一个
Let T be any tree of order d>=1. We prove that every connected graph G with minimum degree d contains a subtree T^' isomorphic to T such that G-V(T^') is connected.
[1] Wolfgang Mader,et al. Existenz gewisser Konfigurationen inn-gesättigten Graphen und in Graphen genügend großer Kantendichte , 1971 .
[2] D. West. Introduction to Graph Theory , 1995 .
[3] Carsten Thomassen,et al. Non-separating induced cycles in graphs , 1981, J. Comb. Theory, Ser. B.
[4] L. Lovász. Combinatorial problems and exercises , 1979 .
[5] Stephen C. Locke,et al. Highly Cohesive Graphs Have Long Nonseparating Paths: 10647 , 2001, Am. Math. Mon..