Closure for spanning trees and distant area

Jun Fujisawa, Akira Saito, Ingo Schiermeyer
2011 Discussiones Mathematicae Graph Theory  
A k-ended tree is a tree with at most k endvertices. Broersma and Tuinstra [3] have proved that for k ≥ 2 and for a pair of nonadjacent vertices u, v in a graph G of order n with deg G has a spanning k-ended tree if and only if G + uv has a spanning k-ended tree. The distant area for u and v is the subgraph induced by the set of vertices that are not adjacent with u or v. We investigate the relationship between the condition on deg G u + deg G v and the
doi:10.7151/dmgt.1534 fatcat:qhzc6ogdojevxkgvmyzgngncn4