Trees having many minimal dominating sets

DOI10.1016/J.IPL.2013.01.020zbMATH Open1273.05041OpenAlexW2094803116MaRDI QIDQ2377237FDOQ2377237

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

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

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)

Cited In (25)

• On the maximum number of minimum dominating sets in forests
• Title not available (Why is that?)
• 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
• Domination cover number of graphs
• Graphs with few total dominating sets
• On the number of minimal dominating sets on some graph classes
• 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)