corona 积图的识别码
组合数学
2014-05-27 v1
摘要
对于图 的顶点 ,令 为 及其在 中所有邻居的集合。顶点集 是 的一个识别码,如果对所有顶点 ,集合 均非空且互不相同。如果 存在识别码,则称 是可识别的,并用 表示 的识别码的最小基数。本文研究图 和 的 corona 积 的识别码。我们首先给出 corona 积 可识别的充分必要条件,然后用 和 的(全)支配数表示 。最后,我们对一些特殊图 计算了 。
引用
@article{arxiv.1301.4295,
title = {Identifying codes of corona product graphs},
author = {Min Feng and Kaishun Wang},
journal= {arXiv preprint arXiv:1301.4295},
year = {2014}
}