Bounds on the locating-domination number and differentiating-total domination number in trees

DOI10.7151/dmgt.2012zbMath1390.05174OpenAlexW2761633734MaRDI QIDQ1708392

Nader Jafari Rad, Hadi Rahbani

Publication date: 23 March 2018

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

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

zbMATH Keywords

treelocating-dominating setdifferentiating-total dominating set

Mathematics Subject Classification ID

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

Related Items

Revisiting and Improving Upper Bounds for Identifying Codes ⋮ Bounds and extremal graphs for total dominating identifying codes ⋮ Locating-Domination and Identification

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Locating-total domination in graphs
• Locating-total domination in claw-free cubic graphs
• Bounds on the locating-total domination number of a tree
• Locating-dominating sets in twin-free graphs
• Bounds on the differentiating-total domination number of a tree
• Locating and total dominating sets in trees
• A characterization of locating-total domination edge critical graphs
• On locating and differetiating-total domination in trees
• Domination and location in acyclic graphs