Domination parameters in hypertrees

DOI10.1007/978-3-319-29221-2_26MaRDI QIDQ2795956zbMATH OpenOpenAlexFDO

Authors R. Jayagopal, R. Sundara Rajan, Indra Rajasingh

Publication date 23 March 2016

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

Full work available at URL https://doi.org/10.1007/978-3-319-29221-2_26

zbMATH Keywords

dominating sethypertreelocating-dominating setlocating-total dominating settotal dominating set

Mathematics Subject Classification ID

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

Recommendations

• Domination parameters in hypertrees and sibling trees
• On locating-domination in graphs
• Locating-dominating sets in hypergraphs
• Upper locating-domination numbers of cycles
• On locating and locating-total domination edge addition critical graphs

Cites work

• A characterization of locating-total domination edge critical graphs
• 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 3400923 (Why is no real title available?)
• Identifying codes and locating-dominating sets on paths and cycles
• Locating and identifying codes in circulant networks
• Locating and total dominating sets in trees
• Locating-dominating codes in cycles
• 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 covering sets and error-correcting codes
• On locating--dominating sets in infinite grids
• Towards a theory of domination in graphs

Cited in

(4)

• Locating-dominating sets in hypergraphs
• Domination parameters in hypertrees and sibling trees
• Upper locating-domination numbers of cycles
• On locating-domination in graphs

This page was built for publication: Domination parameters in hypertrees

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