Locating-total domination in graphs

DOI10.1016/j.dam.2012.04.004zbMath1246.05119OpenAlexW1978191429MaRDI QIDQ442212

Nader Jafari Rad, Michael A. Henning

Publication date: 10 August 2012

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

Full work available at URL: https://doi.org/10.1016/j.dam.2012.04.004

zbMATH Keywords

total dominationlocating-total domination

Mathematics Subject Classification ID

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

Related Items (22)

A note on the locating-total domination in graphs ⋮ A constant time algorithm for some optimization problems in rotagraphs and fasciagraphs ⋮ The identifying code, the locating-dominating, the open locating-dominating and the locating total-dominating problems under some graph operations ⋮ Bounding the locating-total domination number of a tree in terms of its annihilation number ⋮ Locating-total dominating sets in twin-free graphs: a conjecture ⋮ Location-domination in line graphs ⋮ Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity ⋮ Domination parameters in hypertrees and sibling trees ⋮ Bounds on the locating Roman domination number in trees ⋮ Algorithmic results on locating-total domination in graphs ⋮ Bounds on the locating-domination number and differentiating-total domination number in trees ⋮ Locating-total domination in claw-free cubic graphs ⋮ Bounds on locating total domination number of the Cartesian product of cycles and paths ⋮ Bounds on the locating-total domination number in trees ⋮ Domination Parameters in Hypertrees ⋮ Optimal locating-total dominating sets in strips of height 3 ⋮ 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 ⋮ A note on the complexity of locating-total domination in graphs ⋮ My Favorite Domination Conjectures in Graph Theory Are Bounded ⋮ Locating-paired-dominating sets in square grids

Cites Work

• Bounds on the locating-total domination number of a tree
• Locating and paired-dominating sets in graphs
• A survey of selected recent results on total domination in graphs
• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Locating-total domination in graphs