摘要
In this paper, we show that the square graph of a tree T has a spanning tree of maximum degree at most three and with at most max{0,∑ x∈W ≥3 (T) (t T (x)−2)−2} vertices of degree three, where W ≥3 (T)={x∈V(T): there are at least three edge-disjoint paths of length at least two that start x} and t T (x) is the number of edge-disjoint paths with length at least two that start at a vertex x.
源语言 | 英语 |
---|---|
页(从-至) | 258-262 |
页数 | 5 |
期刊 | Applied Mathematics and Computation |
卷 | 357 |
DOI | |
出版状态 | 已出版 - 15 9月 2019 |