Locating-paired-dominating sets in square grids

DOI10.1016/J.DISC.2014.07.009MaRDI QIDQ2346332zbMATH OpenOpenAlexFDO

Authors Ludovit Niepel

Publication date 1 June 2015

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2014.07.009

zbMATH Keywords

dominationinfinite square gridlocating-dominating codematching

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Locating and paired-dominating sets in graphs
• An optimal locating-dominating set in the infinite triangular grid
• Paired domination in graphs
• Well paired-dominated graphs
• Locating-total domination in grid graphs

Cites work

• An optimal locating-dominating set in the infinite triangular grid
• Bounds on the locating-total domination number of a tree
• Fault-tolerant locating-dominating sets
• scientific article; zbMATH DE number 3906528 (Why is no real title available?)
• scientific article; zbMATH DE number 4053685 (Why is no real title available?)
• scientific article; zbMATH DE number 1185309 (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?)
• Identifying and locating-dominating codes on chains and cycles
• Identifying codes and locating-dominating sets on paths and cycles
• Locating and paired-dominating sets in graphs
• Locating and total dominating sets in trees
• Locating sensors in paths and cycles: the case of 2-identifying codes
• Locating-dominating codes in cycles
• Locating-dominating codes in paths
• Locating-total domination in graphs
• Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard.
• On locating--dominating sets in infinite grids
• Paired-domination in graphs

Cited in

(2)

• An optimal locating-dominating set in the infinite triangular grid
• Locating and paired-dominating sets in graphs

This page was built for publication: Locating-paired-dominating sets in square grids

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