1. bookAHEAD OF PRINT
Journal Details
License
Format
Journal
eISSN
2083-5892
First Published
13 Apr 2013
Publication timeframe
4 times per year
Languages
English
access type Open Access

Optimal Error-Detecting Open-Locating-Dominating Set on the Infinite Triangular Grid

Published Online: 16 Dec 2020
Volume & Issue: AHEAD OF PRINT
Page range: -
Received: 07 Jun 2020
Accepted: 24 Oct 2020
Journal Details
License
Format
Journal
eISSN
2083-5892
First Published
13 Apr 2013
Publication timeframe
4 times per year
Languages
English
Abstract

Let G be a graph and SV (G) represent a subset of vertices having installed “detectors,” each of which is capable of sensing an “intruder” in its open-neighborhood. The open-locating-code of vV (G) is the set of neighboring detectors, N (v) ∩ S. The set S is said to be an open-locating-dominating set if every open-locating-code is unique and non-empty. In this paper we focus on error-detecting open-locating-dominating sets on the infinite triangular grid, present a solution with density ½, and prove it is optimal.

Keywords

MSC 2010

[1] R. Dantas, F. Havet and R.M. Sampaio, Identifying codes for infinite triangular grids with a finite number of rows, Discrete Math. 340 (2017) 1584–1597. doi: 10.1016/j.disc.2017.02.015Open DOISearch in Google Scholar

[2] I. Honkala, An optimal locating-dominating set in the infinite triangular grid, Discrete Math. 306 (2006) 2670–2681. doi: 10.1016/j.disc.2006.04.028Open DOISearch in Google Scholar

[3] R. Kincaid, A. Oldham and G. Yu, On optimal open locating-dominating sets in infinite triangular grids, Discrete Appl. Math. 193 (2015) 139–144. doi: 10.1016/j.dam.2015.04.024Open DOISearch in Google Scholar

[4] S.J. Seo, Open-locating-domination sets in the infinite king grid, J. Combin. Math. Combin. Comput. 104 (2018) 31–47.Search in Google Scholar

[5] S.J. Seo and P.J. Slater, Open neighborhood locating-dominating sets, Australas. J. Combin. 46 (2010) 109–119.Search in Google Scholar

[6] S.J. Seo and P.J. Slater, Graphical parameters for classes of tumbling block graphs, Congr. Numer. 213 (2012) 155–168.Search in Google Scholar

[7] S.J. Seo and P.J. Slater, Fault tolerant detectors for distinguishing sets in graphs, Discuss. Math. Graph Theory 35 (2015) 797–818. doi: 10.7151/dmgt.1838Open DOISearch in Google Scholar

[8] P.J. Slater, Fault-tolerant locating-dominating sets, Discrete Math. 249 (2002) 179–189. doi: 10.1016/S0012-365X(01)00244-8Open DOISearch in Google Scholar

[9] P.J. Slater, A framework for faults in detectors within network monitoring systems, WSEAS Trans. Math. 12 (2013) 911–916.Search in Google Scholar

[10] Watching systems, identifying, locating-dominating and discriminating codes in graphs. https://www.lri.fr/%7elobstein/debutBIBidetlocdom.pdfSearch in Google Scholar

Recommended articles from Trend MD

Plan your remote conference with Sciendo