Recommendations
- Spanning trees with many leaves
- Spanning trees with many leaves: lower bounds in terms of the number of vertices of degree 1, 3 and at least 4
- Bounds of the number of leaves of spanning trees
- Spanning Trees with Many Leaves
- Spanning trees with many leaves: new lower bounds in terms of the number of vertices of degree 3 and at least 4
Cites work
Cited in
(53)- scientific article; zbMATH DE number 6424518 (Why is no real title available?)
- \(\mathcal{D}\)-index and \(\mathcal{Q}\)-index for spanning trees with leaf degree at most \(k\) in graphs
- Neighborhood unions and extremal spanning trees
- The spectral radius of graphs with no \(k_{2,t}\) minor
- On graphs with few disjoint \(t\)-star minors
- Improved bounds for spanning trees with many leaves
- Some extremal results on the colorful monochromatic vertex-connectivity of a graph
- Some results on spanning trees
- The edge-density for \(K_{2,t}\) minors
- Minimum degree, leaf number and traceability.
- Spanning trees with a bounded number of leaves
- Spanning trees: A survey
- Spectral extremal results on the \(A_\alpha\)-spectral radius of graphs without \(K_{a,b}\)-minor
- The burning number conjecture is true for trees without degree-2 vertices
- Efficiency in exponential time for domination-type problems
- On spanning cycles, paths and trees
- On finding directed trees with many leaves
- Balancing two spanning trees
- Decomposition of a complete equipartite graph into gregarious \(\mathcal{Y}_5\) tree
- FPT algorithms and kernels for the directed k-leaf problem
- Spanning k-trees and distance signless Laplacian spectral radius of graphs
- Spanning trees with leaf distance at least four
- A Simple 2-Approximation for Maximum-Leaf Spanning Tree
- Spanning trees with many leaves: new lower bounds in terms of the number of vertices of degree 3 and at least 4
- Spanning trees with many leaves: lower bounds in terms of the number of vertices of degree 1, 3 and at least 4
- The maximum 2-edge-colorable subgraph problem and its fixed-parameter tractability
- On the signless Laplacian spectral radius of \(K_{s,t}\)-minor free graphs
- Spanning trees with many leaves
- Spanning trees whose stems are spiders
- Bounds on the leaf number in graphs of girth 4 or 5
- Bounds of the number of leaves of spanning trees in graphs without triangles
- Further results on the total monochromatic connectivity of graphs
- Edge tree spanners
- Tree-width and planar minors
- Hadwiger's conjecture
- Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait
- Lower bounds on the number of leaves in spanning trees
- Lower bounds on the leaf number in graphs with forbidden subgraphs
- Erdős-Gallai-type results for total monochromatic connection of graphs
- The spanning k-trees, perfect matchings and spectral radius of graphs
- Connected domination versus dominating sets inducing large components
- Bounds of the number of leaves of spanning trees
- Characterizing spanning trees via the size or the spectral radius of graphs
- Better Algorithms and Bounds for Directed Maximum Leaf Problems
- Radius, leaf number, connected domination number and minimum degree
- Degree powers in \(K_{s,t}\)-minor free graphs
- Spanning Trees with Many Leaves in Regular Bipartite Graphs
- Tight Bounds and a Fast FPT Algorithm for Directed Max-Leaf Spanning Tree
- On minimum degree, leaf number, traceability and Hamiltonicity in graphs
- Spanning trees with few leaves
- Rainbow and monochromatic vertex-connection of random graphs
- Connected domination
- Spanning trees with few non-leaves
This page was built for publication: Spanning trees with many leaves
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5890331)
