scientific article; zbMATH DE number 1052836

MaRDI QIDQ4351076zbMATH OpenFDO

Authors

Publication date 27 August 1997

zbMATH Keywords

connected dominating setspanning trees

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Recommendations

• On the number of minimal dominating sets including the set of leaves in trees
• On the number of minimal dominating sets in some classes of trees
• scientific article; zbMATH DE number 3873384
• Below all subsets for minimal connected dominating set
• Connected Domination and Spanning Trees with Many Leaves

Cited in

(12)

• Making a dominating set of a graph connected
• The minimal dominant set is a non-empty core-extension
• The minimum dominating tree problem for graphs
• Enumerating Minimal Tropical Connected Sets
• On the number of minimal dominating sets in some classes of trees
• Connected domination
• On the number of minimal dominating sets including the set of leaves in trees
• Connected Domination and Spanning Trees with Many Leaves
• Below all subsets for minimal connected dominating set
• Simultaneously dominating all spanning trees of a graph
• Linear separation of connected dominating sets in graphs
• 2-edge connected dominating sets and 2-connected dominating sets of a graph

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 Q4351076)