Bounds on the locating-total domination number of a tree

DOI10.1016/J.DAM.2010.12.025MaRDI QIDQ534338zbMATH OpenOpenAlexFDO

Authors Xuegang Chen, Moo Young Sohn

Publication date 17 May 2011

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

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

zbMATH Keywords

treedomination numberboundlocating-total

Mathematics Subject Classification ID

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

Recommendations

• Bounds on the locating-total domination number in trees
• A note on the locating-total domination in trees
• Bounds on the disjunctive total domination number of a tree
• On locating and differetiating-total domination in trees
• Bounds on the locating-domination number and differentiating-total domination number in trees

Cites work

• scientific article; zbMATH DE number 4053685 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• Locating and total dominating sets in trees
• Total domination in graphs

Cited in

(31)

• Locating-total domination number of cacti graphs
• Bounds on the identifying codes in trees
• My favorite domination conjectures in graph theory are bounded
• Optimal locating-total dominating sets in strips of height 3
• On locating and differetiating-total domination in trees
• Domination parameters in hypertrees
• Revisiting and improving upper bounds for identifying codes
• Locating-total domination in graphs
• Locating-paired-dominating sets in square grids
• Bounding the locating-total domination number of a tree in terms of its annihilation number
• A note on the locating-total domination in trees
• Relating the total domination number and the annihilation number for quasi-trees and some composite graphs
• Locating-domination and identification
• Progress towards the two-thirds conjecture on locating-total dominating sets
• Locating-total dominating sets in twin-free graphs: a conjecture
• scientific article; zbMATH DE number 5492426 (Why is no real title available?)
• Location-domination in line graphs
• Bounds on the differentiating-total domination number of a tree
• Bounds on the locating-total domination number in trees
• Some results on the open locating-total domination number in graphs
• A note on the locating-total domination in graphs
• Domination parameters in hypertrees and sibling trees
• Bounds on locating total domination number of the Cartesian product of cycles and paths
• Bounds on the locating Roman domination number in trees
• A note on the complexity of locating-total domination in graphs
• An extension of locating-total domination problem and its complexity
• Bounds on the locating-domination number and differentiating-total domination number in trees
• A sharp lower bound for locating-dominating sets in trees
• Algorithmic results on locating-total domination in graphs
• Locating-total domination in grid graphs
• Locating and total dominating sets in trees

This page was built for publication: Bounds on the locating-total domination number of a tree

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