arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1201.1202cs.DM
收藏

Sierpinski图中覆盖码的变体的新结果

New results on variants of covering codes in Sierpinski graphs

Sylvain Gravier, Matjaz Kovse, Michel Mollard, Julien Moncel, Aline Parreau

摘要:

本文研究了Sierpinski图的识别码、定位控制码和全控制码。我们计算Sierpinski图中此类代码的最小尺寸。

英文摘要:

In this paper we study identifying codes, locating-dominating codes, and total-dominating codes in Sierpinski graphs. We compute the minimum size of such codes in Sierpinski graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑