On maximum number of minimal dominating sets in graphs

DOI10.1016/J.ENDM.2005.06.028MaRDI QIDQ3439327zbMATH OpenOpenAlexWikidataFDO

Authors Fedor V. Fomin, Fabrizio Grandoni, Alexey A. Stepanov, Artem Pyatkin

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2005.06.028

Mathematics Subject Classification ID

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

Recommendations

• On the number of minimal dominating sets on some graph classes
• Maximum number of minimum dominating and minimum total dominating sets
• Bounds on the maximum number of minimum dominating sets
• Minimal dominating sets in graph classes: combinatorial bounds and enumeration
• Minimal dominating sets in graph classes: combinatorial bounds and enumeration
• The maximum number of minimal dominating sets in a tree
• Minimal dominating sets in maximum domatic partitions
• Majorization and the minimum number of dominating sets
• On total domination and minimum maximal matchings in graphs
• scientific article; zbMATH DE number 1161341

Cites work

• scientific article; zbMATH DE number 3753004 (Why is no real title available?)
• scientific article; zbMATH DE number 3458807 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• A note on the complexity of the chromatic number problem
• On cliques in graphs

Cited in

(22)

• The average order of dominating sets of a graph
• Majorization and the minimum number of dominating sets
• Bounds on the maximum number of minimum dominating sets
• Counting dominating sets and related structures in graphs
• Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graph
• scientific article; zbMATH DE number 7742929 (Why is no real title available?)
• A note on the number of dominating sets of a graph
• Minimal dominating sets in graph classes: combinatorial bounds and enumeration
• Minimal dominating sets in graph classes: combinatorial bounds and enumeration
• On the number of minimal dominating sets on some graph classes
• Domination cover number of graphs
• scientific article; zbMATH DE number 5717187 (Why is no real title available?)
• Intersection graph of minimal dominating sets of a graph
• Cost effective domination in the join, corona and composition of graphs
• Dominating sets in directed graphs
• Below all subsets for minimal connected dominating set
• Minimum Dominating Set for the Prism Graph Family
• Maximum graphs with a unique minimum dominating set
• On the number of minimal dominating sets in some classes of trees
• Algorithms and Computation
• Maximum number of minimum dominating and minimum total dominating sets
• An algebraic approach to sets defining minimal dominating sets of regular graphs

This page was built for publication: On maximum number of minimal dominating sets in graphs

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