scientific article; zbMATH DE number 5174840
From MaRDI portal
Publication:5294907
Recommendations
- A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees
- Maximal trees with bounded maximum degree in a graph
- scientific article; zbMATH DE number 434863
- scientific article; zbMATH DE number 932184
- On numbers of vertices of maximum degree in the spanning trees of a graph
- On the characterization of graphs with maximum number of spanning trees
- Spanning Trees with Bounded Maximum Degrees of Graphs on Surfaces
- Spanning trees with bounded degrees
- Tree spanners of bounded degree graphs
- Spanning trees of bounded degree
Cited in
(10)- Degree conditions and degree bounded trees
- Maximal trees with bounded maximum degree in a graph
- Spanning tree with lower bound on the degrees
- Neighborhood unions and extremal spanning trees
- A necessary and sufficient condition for the existence of a heterochromatic spanning tree in a graph
- A condition ensuring that a connected graph has a spanning tree with few leaves
- Minimum Degree Conditions and Optimal Graphs for Completely Independent Spanning Trees
- Spanning Trees with Bounded Maximum Degrees of Graphs on Surfaces
- Degree bounded spanning trees
- Spanning trees with few branch vertices in a chair-free graph. Independence number and degree sum conditions
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5294907)
