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

(23)

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

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)