Abstract
A tree T is called a k-tree, if the maximum degree of T is at most k. In this paper, we prove that if G is an n-connected graph with independence number at most n + m + 1 (n≥1,n≥m≥0), then G has a spanning 3-tree T with at most m vertices of degree 3.
Similar content being viewed by others
References
J. A. Bondy: Basic graph theory — Paths and cycles, Handbook of Combinatorics, Vol. I, Elsevier, Amsterdam (1995), 5–110.
V. Neumann-Lara and E. Rivera-Campo: Spanning trees with bounded degrees, Combinatorica 11(1) (1991), 55–61.
S. Win: On a conjecture of Las Vergnas concerning certain spanning trees in graphs, Resultate Math. 2 (1979), 215–224.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tsugaki, M. A note on a spanning 3-tree. Combinatorica 29, 127–129 (2009). https://doi.org/10.1007/s00493-009-2349-x
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00493-009-2349-x