抄録
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 degG u + degG v ≥ n - 1, 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 degG u + degG v and the structure of the distant area for u and v. We prove that if the distant area contains Kr, we can relax the lower bound of degG u+degG v from n - 1 to n - r. And if the distant area itself is a complete graph and G is 2-connected, we can entirely remove the degree sum condition.
| 本文言語 | English |
|---|---|
| ページ(範囲) | 143-159 |
| ページ数 | 17 |
| ジャーナル | Discussiones Mathematicae - Graph Theory |
| 巻 | 31 |
| 号 | 1 |
| DOI | |
| 出版ステータス | Published - 2011 |
| 外部発表 | はい |
ASJC Scopus subject areas
- 離散数学と組合せ数学
- 応用数学
フィンガープリント
「Closure for spanning trees and distant area」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。引用スタイル
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS