图的字典积的识别码
组合数学
2013-12-20 v1
摘要
Gravier 等人研究了两图的笛卡尔积的识别码。本文我们考虑连通图 G 与任意图 H 的字典积 G[H] 的识别码，并用 G 和 H 的某些参数给出了 G[H] 的识别码的最小基数。
引用
@article{arxiv.1106.3607,
title = {Identifying codes of lexicographic product of graphs},
author = {Min Feng and Min Xu and Kaishun Wang},
journal= {arXiv preprint arXiv:1106.3607},
year = {2013}
}