Connected minimum secure-dominating sets in grids. Issue 3 (1st December 2017)

• Record Type: Journal Article
• Authors: Barnett, Johnathan; Blumenthal, Adam; Johnson, Peter; Jones, Cadavious; Matzke, Ryan; Mujuni, Egbert
• Is Part Of: AKCE International Journal of Graphs and Combinatorics. Volume 14:Issue 3(2017)
• Page Start: 216
• Page End: 223
• Publication Date: 2017-12-01
• Subjects: Security in graphs -- Dominating sets -- Hub sets
• DOI: 10.1016/j.akcej.2017.03.003
• Languages: English
• ISSNs: 0972-8600

Abstract

Abstract: For any (finite simple) graph G the secure domination number of G satisfies γ s ( G ) ≥ | V ( G ) | 2 . Here we find a secure-dominating set S in G such that | S | = ⌈ | V ( G ) | 2 ⌉ in all cases when G is a grid, and in the majority of cases when G is a cylindrical or toroidal grid. In all such cases, S satisfies the additional requirement that G [ S ] is connected. We make note that the concept of secure-dominating sets considered in this paper is quite different from the other secure domination currently of interest. 1