Trees with unique minimum total dominating sets

DOI10.7151/DMGT.1172MaRDI QIDQ4435560zbMATH OpenOpenAlexFDO

Authors Teresa W. Haynes, Michael A. Henning

Publication date 17 November 2003

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7151/dmgt.1172

zbMATH Keywords

dominationtotal domination

Mathematics Subject Classification ID

Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Locating and total dominating sets in trees
• Trees with unique minimum semitotal dominating sets
• Vertices contained in all or in no minimum total dominating set of a tree
• scientific article; zbMATH DE number 841590
• Trees with unique minimum p-dominating sets

Cited in

(28)

• Vertices contained in all or in no minimum total dominating set of a tree
• Unique minimum semipaired dominating sets in trees
• Graphs with a unique maximum independent set up to automorphisms
• Graphs with unique maximum packing of closed neighborhoods
• On trees with unique locating kernels
• Unique irredundance, domination and independent domination in graphs
• Trees with unique Roman dominating functions of minimum weight
• Uniquely tree-saturated graphs
• scientific article; zbMATH DE number 5942290 (Why is no real title available?)
• scientific article; zbMATH DE number 5995289 (Why is no real title available?)
• Branch duplication in trees: uniqueness of seeds and enumeration of seeds
• scientific article; zbMATH DE number 5788344 (Why is no real title available?)
• WHICH TREES ARE UNIQUELY FRAMED BY THE HEAWOOD GRAPH?
• scientific article; zbMATH DE number 2024687 (Why is no real title available?)
• scientific article; zbMATH DE number 1744092 (Why is no real title available?)
• On graphs having a unique minimum independent dominating set
• Construction for trees without vertices contained in all minimum dominating sets.
• A characterization of trees having a minimum vertex cover which is also a minimum total dominating set
• scientific article; zbMATH DE number 2192132 (Why is no real title available?)
• scientific article; zbMATH DE number 7742929 (Why is no real title available?)
• Graphs with unique minimum specified domination sets
• Unique paired vs edge-vertex minimum dominating sets in trees
• The number of dominating sets in d-ary trees
• Graphs with unique minimum edge-vertex dominating sets
• The number of total dominating sets in binary trees
• Hardness and approximation results on the total dominating set problem
• On unique minimum dominating sets in some Cartesian product graphs
• A survey of selected recent results on total domination in graphs

This page was built for publication: Trees with unique minimum total dominating sets

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