A note on the locating-total domination in graphs

DOI10.7151/DMGT.1961MaRDI QIDQ2364093zbMATH OpenOpenAlexFDO

Authors Mirka Miller, R. Sundara Rajan, R. Jayagopal, Indra Rajasingh, Paul Manuel

Publication date 17 July 2017

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

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

zbMATH Keywords

dominating setlocating-dominating setlocating-total dominating setregular graphstotal dominating set

Mathematics Subject Classification ID

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

Recommendations

• A note on the complexity of locating-total domination in graphs
• Algorithmic results on locating-total domination in graphs
• On the computational complexity of upper total domination
• Locating-total domination in graphs
• On the complexity of strong and weak total domination in graphs

Cites work

• Bounds on the locating-total domination number of a tree
• Fault-tolerant locating-dominating sets
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• Locating and total dominating sets in trees
• Locating-total domination in claw-free cubic graphs
• Locating-total domination in graphs
• Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard.
• On locating and differetiating-total domination in trees
• The bipancycle-connectivity of the hypercube

Cited in

(13)

• On locating-dominating set of regular graphs
• Locating-dominating sets: from graphs to oriented graphs
• Domination parameters in hypertrees and sibling trees
• Locating-total domination in grid graphs
• A note on the complexity of locating-total domination in graphs
• Locating-dominating sets of functigraphs
• scientific article; zbMATH DE number 5575545 (Why is no real title available?)
• scientific article; zbMATH DE number 3906528 (Why is no real title available?)
• scientific article; zbMATH DE number 7493307 (Why is no real title available?)
• The dominating partition dimension and locating-chromatic number of graphs
• Algorithmic results on locating-total domination in graphs
• Progress towards the two-thirds conjecture on locating-total dominating sets
• An extension of locating-total domination problem and its complexity

This page was built for publication: A note on the locating-total domination in graphs

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