5 citations · 11 across the 10 of their papers we have counts for
5 papers · 2 filters
Fault-Tolerant Detection Systems on the King's Grid
Devin Jean, Suk Seo
A detection system, modeled in a graph, uses "detectors" on a subset of vertices to uniquely identify an "intruder" at any vertex. We consider two types of detection systems: open-…
On Redundant Locating-Dominating Sets
Devin Jean, Suk Seo
A locating-dominating set in a graph G is a subset of vertices representing "detectors" which can locate an "intruder" given that each detector covers its closed neighborhood and c…
Optimal Error-detection system for Identifying Codes
Devin Jean, Suk Seo
Assume that a graph models a detection system for a facility with a possible ``intruder," or a multiprocessor network with a possible malfunctioning processor. We consider the…
Graphical parameters for classes of tumbling block graphs
Suk J. Seo, Peter J. Slater
The infinite tumbling block graph is a bipartite graph, where each vertex in one partite set is of degree 3 and each vertex in the other partite set is of degree 6. It is a 2-dimen…
Fault-tolerant Locating-Dominating Sets on the Infinite King Grid
Devin Jean, Suk Seo
Let be a graph of a network system with vertices, , representing physical locations and edges, , representing informational connectivity. A \emph{locating-dominatin…