$P_4$-tidy 图上的识别码问题
组合数学
2014-12-10 v3
摘要
本文首先分析了识别码数在图的并运算和联运算下的行为。这项研究迫使我们分析与识别码、支配集以及补图的总支配集相关的三个新参数。我们获得了这些参数在蜘蛛图和准蜘蛛图上的闭式公式。这些结果直接导出了一个基于线性动态规划的算法，用于解决-tidy 图上的识别码问题。
引用
@article{arxiv.1312.4059,
title = {The Identifying Code problem on $P_4$-tidy graphs},
author = {Graciela Nasini and Pablo Torres},
journal= {arXiv preprint arXiv:1312.4059},
year = {2014}
}
备注
This paper has been withdrawn by the authors due to academic reasons