Bounds on the maximum number of minimum dominating sets

DOI10.1016/j.disc.2015.12.030zbMath1333.05218arXiv1308.3210OpenAlexW1512105312MaRDI QIDQ271624

F. Blanchet-Sadri, M. Dambrine

Publication date: 7 April 2016

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1308.3210

zbMATH Keywords

domination numberdominating sets

Mathematics Subject Classification ID

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

Related Items (9)

Counting dominating sets and related structures in graphs ⋮ Fast winning strategies for the maker-breaker domination game ⋮ Maximal and maximum dissociation sets in general and triangle-free graphs ⋮ Super domination: graph classes, products and enumeration ⋮ Maximum dissociation sets in subcubic trees ⋮ Minimum number of maximal dissociation sets in trees ⋮ On the maximum number of maximum dissociation sets in trees with given dissociation number ⋮ On the maximum number of minimum dominating sets in forests ⋮ Maker-breaker domination number

Cites Work

• Unnamed Item
• On two techniques of combining branching and treewidth
• Maximum Number of Minimum Dominating and Minimum Total Dominating Sets
• Counting Minimum Weighted Dominating Sets
• On the Concentration of the Domination Number of the Random Graph
• On the domination number of a random graph

This page was built for publication: Bounds on the maximum number of minimum dominating sets