Spanning trees with many leaves
From MaRDI portal
Publication:5890331
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
(50)- Tight Bounds and a Fast FPT Algorithm for Directed Max-Leaf Spanning Tree
- On the signless Laplacian spectral radius of \(K_{s,t}\)-minor free graphs
- Lower bounds on the leaf number in graphs with forbidden subgraphs
- On finding directed trees with many leaves
- On graphs with few disjoint \(t\)-star minors
- The spectral radius of graphs with no \(k_{2,t}\) minor
- Spanning \(k\)-trees and distance signless Laplacian spectral radius of graphs
- A Simple 2-Approximation for Maximum-Leaf Spanning Tree
- Spanning trees with few leaves
- Characterizing spanning trees via the size or the spectral radius of graphs
- Lower bounds on the number of leaves in spanning trees
- Spanning trees with leaf distance at least four
- Bounds of the number of leaves of spanning trees
- Rainbow and monochromatic vertex-connection of random graphs
- The spanning k-trees, perfect matchings and spectral radius of graphs
- Spanning trees with a bounded number of leaves
- Edge tree spanners
- The burning number conjecture is true for trees without degree-2 vertices
- Some results on spanning trees
- Minimum degree, leaf number and traceability.
- Improved bounds for spanning trees with many leaves
- Efficiency in exponential time for domination-type problems
- The maximum 2-edge-colorable subgraph problem and its fixed-parameter tractability
- Balancing two spanning trees
- Spanning trees with many leaves
- \(\mathcal{D}\)-index and \(\mathcal{Q}\)-index for spanning trees with leaf degree at most \(k\) in graphs
- 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 edge-density for \(K_{2,t}\) minors
- Spanning trees whose stems are spiders
- Better Algorithms and Bounds for Directed Maximum Leaf Problems
- On spanning cycles, paths and trees
- Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait
- Degree powers in \(K_{s,t}\)-minor free graphs
- Spanning trees with few non-leaves
- Erdős-Gallai-type results for total monochromatic connection of graphs
- Neighborhood unions and extremal spanning trees
- Bounds of the number of leaves of spanning trees in graphs without triangles
- FPT algorithms and kernels for the directed \(k\)-leaf problem
- Connected domination
- On minimum degree, leaf number, traceability and Hamiltonicity in graphs
- Hadwiger's conjecture
- Spanning Trees with Many Leaves in Regular Bipartite Graphs
- Bounds on the leaf number in graphs of girth 4 or 5
- Some extremal results on the colorful monochromatic vertex-connectivity of a graph
- scientific article; zbMATH DE number 6424518 (Why is no real title available?)
- Spanning trees: A survey
- Radius, leaf number, connected domination number and minimum degree
- Further results on the total monochromatic connectivity of graphs
- Tree-width and planar minors
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)
