On Error-detecting Open-locating-dominating sets
Combinatorics
2023-06-23 v1 Discrete Mathematics
Abstract
An open-dominating set S for a graph G is a subset of vertices where every vertex has a neighbor in S. An open-locating-dominating set S for a graph G is an open-dominating set such that each pair of distinct vertices in G have distinct set of open-neighbors in S. We consider a type of a fault-tolerant open-locating dominating set called error-detecting open-locating-dominating sets. We present more results on the topic including its NP-completeness proof, extremal graphs, and a characterization of cubic graphs that permit an error-detecting open-locating-dominating set.
Keywords
Cite
@article{arxiv.2306.12583,
title = {On Error-detecting Open-locating-dominating sets},
author = {Devin Jean and Suk Seo},
journal= {arXiv preprint arXiv:2306.12583},
year = {2023}
}