On the number of minimum dominating sets and total dominating sets in forests

DOI10.1002/jgt.23107zbMATH Open1542.0514MaRDI QIDQ6565821

Jan Petr, Julien Portier, Leo Versteegen

Publication date: 2 July 2024

Published in: Journal of Graph Theory (Search for Journal in Brave)

zbMATH Keywords

forestminimum dominating setminimum total dominating set

Mathematics Subject Classification ID

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

Cites Work

• Reconfiguring minimum dominating sets: the \(\gamma\)-graph of a tree
• On the maximum number of minimum dominating sets in forests
• γ-graphs of graphs
• Combinatorial bounds via measure and conquer
• On the maximum number of minimum total dominating sets in forests

This page was built for publication: On the number of minimum dominating sets and total dominating sets in forests