Title of article
Spanning trees with pairwise nonadjacent endvertices
Author/Authors
T. B?hme، نويسنده , , H.J. Broersma، نويسنده , , F. G?bel، نويسنده , , A.V. Kostochka، نويسنده , , M. Stiebitz، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1997
Pages
4
From page
219
To page
222
Abstract
A spanning tree of a connected graph G is said to be an independency tree if all its endvertices are pairwise nonadjacent in G. We prove that a connected graph G has no independency tree if and only if G is a cycle, a complete graph or a complete bipartite graph the color classes of which have equal cardinality.
Journal title
Discrete Mathematics
Serial Year
1997
Journal title
Discrete Mathematics
Record number
951512
Link To Document