Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 258-262 |
| Number of pages | 5 |
| Journal | Applied Mathematics and Computation |
| Volume | 357 |
| DOIs | |
| Publication status | Published - 15 Sept 2019 |
Keywords
- 3-tree
- Spanning tree
- Square graph
Fingerprint
Dive into the research topics of 'Number of vertices of degree three in spanning 3-trees in square graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver