抄録
A leaf of a tree is a vertex of degree one and a branch vertex of a tree is a vertex of degree strictly greater than two. This paper shows two degree conditions for graphs to have spanning trees with total bounded number of branch vertices and leaves. Moreover, the sharpness of our results is shown.
本文言語 | English |
---|---|
ページ(範囲) | 231-238 |
ページ数 | 8 |
ジャーナル | Graphs and Combinatorics |
巻 | 35 |
号 | 1 |
DOI | |
出版ステータス | Published - 2019 1 2 |
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics