Spanning trees with few peripheral branch vertices (Q2233620)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Spanning trees with few peripheral branch vertices |
scientific article |
Statements
Spanning trees with few peripheral branch vertices (English)
0 references
11 October 2021
0 references
For a graph \(G\), the authors prove sufficient conditions for the existence of a spanning tree \(T\) with few peripheral branch vertices, where a peripheral branch vertex of \(T\) is a leaf of its reducible stem. The conditions are formulated as bounds for the independence number and for the degree sum of \(G\).
0 references
spanning tree
0 references
leaf
0 references
peripheral branch vertex
0 references
independence number
0 references
degree sum
0 references
0 references
