关于检错开定位支配集
组合数学
2023-06-23 v1 离散数学
摘要
图 的开支配集 是一个顶点子集，其中每个顶点在 中都有一个邻点。图 的开定位支配集 是一个开支配集，使得 中每对相异顶点在 中具有不同的开邻点集。我们考虑一种称为检错开定位支配集的容错开定位支配集。我们给出了关于该主题的更多结果，包括其 NP 完全性证明、极值图，以及允许检错开定位支配集的三次图的刻画。
引用
@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}
}