Locating and total dominating sets in trees

DOI10.1016/j.dam.2006.01.002zbMath1091.05051OpenAlexW1983544957MaRDI QIDQ2495911

Jamie Howard, Michael A. Henning, Teresa W. Haynes

Publication date: 30 June 2006

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://dc.etsu.edu/cgi/viewcontent.cgi?article=2029&context=etd

zbMATH Keywords

locating-total dominating setmetric-locating-total dominating set

Mathematics Subject Classification ID

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

Related Items (63)

A note on the locating-total domination in graphs ⋮ The identifying code, the locating-dominating, the open locating-dominating and the locating total-dominating problems under some graph operations ⋮ Revisiting and Improving Upper Bounds for Identifying Codes ⋮ Bounding the locating-total domination number of a tree in terms of its annihilation number ⋮ The local metric dimension of strong product graphs ⋮ Locating-total dominating sets in twin-free graphs: a conjecture ⋮ On the partition dimension of trees ⋮ A polyhedral approach to locating-dominating sets in graphs ⋮ Location-domination in line graphs ⋮ On adjacency metric dimension of some families of graph ⋮ Domination parameters in hypertrees and sibling trees ⋮ A note on the partition dimension of Cartesian product graphs ⋮ On the strong metric dimension of Cartesian and direct products of graphs ⋮ Bounds on the locating Roman domination number in trees ⋮ The simultaneous metric dimension of graph families ⋮ On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results ⋮ Bounds and extremal graphs for total dominating identifying codes ⋮ Algorithmic results on locating-total domination in graphs ⋮ Open neighborhood locating-dominating in trees ⋮ The \textsc{Red-Blue Separation} problem on graphs ⋮ On the binary locating-domination number of regular and strongly-regular graphs ⋮ Bounds on the differentiating-total domination number of a tree ⋮ The binary locating-dominating number of some convex polytopes ⋮ On the strong metric dimension of corona product graphs and join graphs ⋮ On the metric dimension of corona product graphs ⋮ Locating-total domination in graphs ⋮ Bounds on the locating-domination number and differentiating-total domination number in trees ⋮ Locating-total domination number of cacti graphs ⋮ Unnamed Item ⋮ Locating-total domination in claw-free cubic graphs ⋮ A note on \(k\)-metric dimensional graphs ⋮ On the partition dimension of a class of circulant graphs ⋮ Locating and identifying codes in circulant networks ⋮ Semitotal domination in claw-free cubic graphs ⋮ Bounds on locating total domination number of the Cartesian product of cycles and paths ⋮ A note on -vertex critical graphs ⋮ Locating and identifying codes in circulant graphs ⋮ Bounds on the identifying codes in trees ⋮ Bounds on the locating-total domination number of a tree ⋮ Locating and paired-dominating sets in graphs ⋮ Strong metric dimension of rooted product graphs ⋮ Which trees have a differentiating-paired dominating set? ⋮ Unnamed Item ⋮ Resolving dominating partitions in graphs ⋮ Liar's domination ⋮ Bounds on the locating-total domination number in trees ⋮ The \(k\)-metric dimension of corona product graphs ⋮ On the local metric dimension of corona product graphs ⋮ Domination Parameters in Hypertrees ⋮ Differentiating-total domination: approximation and hardness results ⋮ On the strong metric dimension of tetrahedral diamond lattice ⋮ Optimal locating-total dominating sets in strips of height 3 ⋮ Characterizing extremal graphs for open neighbourhood location-domination ⋮ Locating-Domination and Identification ⋮ Locating-total domination in grid graphs ⋮ Polyhedra associated with locating-dominating, open locating-dominating and locating total-dominating sets in graphs ⋮ The simultaneous local metric dimension of graph families ⋮ A note on the complexity of locating-total domination in graphs ⋮ My Favorite Domination Conjectures in Graph Theory Are Bounded ⋮ Binary locating-dominating sets in rotationally-symmetric convex polytopes ⋮ Computing the local metric dimension of a graph from the local metric dimension of primary subgraphs ⋮ Locating-dominating sets and identifying codes in graphs of girth at least 5 ⋮ Locating-paired-dominating sets in square grids

Cites Work

• Resolvability in graphs and the metric dimension of a graph
• Domination and location in acyclic graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Locating and total dominating sets in trees