On the number of minimum dominating sets in trees

DOI10.1134/S0001434623030264OpenAlexW4365815625MaRDI QIDQ2699794

Dmitriy S. Taletskii

Publication date: 19 April 2023

Published in: Mathematical Notes (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0001434623030264

zbMATH Keywords

treedominating setminimum dominating set

Mathematics Subject Classification ID

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

Cites Work

• On the maximum number of minimum dominating sets in forests
• Trees with extremal numbers of \(k\)-dominating sets
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the number of minimum dominating sets in trees