Trees having many minimal dominating sets

DOI10.1016/J.IPL.2013.01.020MaRDI QIDQ2377237zbMATH OpenOpenAlexFDO

Authors Marcin Krzywkowski

Publication date 28 June 2013

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2013.01.020

zbMATH Keywords

treecombinatorial problemsminimal dominating setexponential algorithmlisting algorithmcombinatorial bound

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• The maximum number of minimal dominating sets in a tree
• Minimal 2-dominating sets in trees
• An algorithm for listing all minimal 2-dominating sets of a tree
• Minimal Double Dominating Sets in Trees
• On the number of minimum dominating sets in trees

Cited in

(25)

• On the maximum number of minimum dominating sets in forests
• scientific article; zbMATH DE number 2192132 (Why is no real title available?)
• On the number of minimum dominating sets and total dominating sets in forests
• Enumeration of minimal tropical connected sets
• Trees with minimum number of infima closed sets
• Minimal Double Dominating Sets in Trees
• The maximum number of minimal dominating sets in a tree
• Linear-time algorithm for generating c-isolated bicliques
• Minimal dominating sets in graph classes: combinatorial bounds and enumeration
• Graphs with few total dominating sets
• On the number of minimal dominating sets on some graph classes
• Domination cover number of graphs
• Enumeration of maximal irredundant sets for claw-free graphs
• Enumeration of maximal irredundant sets for claw-free graphs
• Trees with extremal numbers of dominating sets
• An algorithm for listing all minimal 2-dominating sets of a tree
• An algorithm for listing all minimal double dominating sets of a tree
• Minimal nonstandard Coxeter trees
• Minimal 2-dominating sets in trees
• Minimal dominating sets in interval graphs and trees
• Enumeration and maximum number of minimal dominating sets for chordal graphs
• On the number of minimum dominating sets in trees
• Trees with minimum F-coindex
• Trees with extremal numbers of \(k\)-dominating sets
• On the maximum number of minimum total dominating sets in forests

This page was built for publication: Trees having many minimal dominating sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2377237)