Connected Domination and Spanning Trees with Many Leaves
From MaRDI portal
Recommendations
Cited in
(47)- A note on connected domination number and leaf number
- Dominating sets whose closed stars form spanning trees
- Average degree conditions forcing a minor
- The 3-rainbow index and connected dominating sets
- 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
- Connected power domination in graphs
- \(k\)-domination and \(k\)-independence in graphs: A survey
- Spanning trees: A survey
- scientific article; zbMATH DE number 1052836 (Why is no real title available?)
- Spanning Trees and Domination in Hypercubes
- Note on the upper bound of the rainbow index of a graph
- Traceability of connected domination critical graphs
- Constructing a spanning tree with many leaves
- Bounds on the connected domination number of a graph
- Connected domination in random graphs
- Connected domination number of a graph and its complement
- Partial domination -- the isolation number of a graph
- Domination parameters of a graph and its complement
- Matching properties in connected domination critical graphs
- Upper bounds on the \(k\)-forcing number of a graph
- Leafy spanning arborescences in DAGs
- Leafy spanning arborescences in DAGs
- 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
- Connected domination in graphs and \(v\)-numbers of binomial edge ideals
- Computational approaches for zero forcing and related problems
- Spanning trees and domination in hypercubes
- 2-connected graphs with small 2-connected dominating sets.
- Bounds on domination parameters in graphs: a brief survey
- Bounds on the leaf number in graphs of girth 4 or 5
- Another look at \(k\)-domination in graphs
- Bounds of the number of leaves of spanning trees in graphs without triangles
- Further results on the total monochromatic connectivity of graphs
- Some upper bounds for the 3-proper index of graphs
- Complexity and computation of connected zero forcing
- Connected domination of regular graphs
- Lower bounds on the number of leaves in spanning trees
- Bounds of the number of leaves of spanning trees
- Radius, leaf number, connected domination number and minimum degree
- 2-edge connected dominating sets and 2-connected dominating sets of a graph
- Spanning Trees with Many Leaves in Regular Bipartite Graphs
- On the structure of graphs vertex critical with~respect to connected domination
- Minimum degree and dominating paths
- Connected domination
- Spanning trees with few non-leaves
This page was built for publication: Connected Domination and Spanning Trees with Many Leaves
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4490780)
