中文

corona 积图的识别码

组合数学 2014-05-27 v1

摘要

对于图 GG 的顶点 xx,令 NG[x]N_G[x]xx 及其在 GG 中所有邻居的集合。顶点集 CCGG 的一个识别码,如果对所有顶点 xx,集合 NG[x]CN_G[x]\cap C 均非空且互不相同。如果 GG 存在识别码,则称 GG 是可识别的,并用 γID(G)\gamma^{ID}(G) 表示 GG 的识别码的最小基数。本文研究图 HHGG 的 corona 积 HGH\odot G 的识别码。我们首先给出 corona 积 HGH\odot G 可识别的充分必要条件,然后用 γID(G)\gamma^{ID}(G)HH 的(全)支配数表示 γID(HG)\gamma^{ID}(H\odot G)。最后,我们对一些特殊图 GG 计算了 γID(HG)\gamma^{ID}(H\odot G)

关键词

引用

@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}
}