两个团的直积的识别码
组合数学
2012-06-19 v1
摘要
图中的识别码是一个支配集，并且具有图中每个顶点的闭邻域与集合的交集不同的性质。最近Gravier, Moncel和Semri证明，两个同阶n的团的笛卡尔积的识别码的最小基数是floor(3n/2)。我们考虑两个团的直积的识别码。特别地，我们回答了Klavzar的一个问题，并确定了任意两个团的直积的识别码的最小基数。
引用
@article{arxiv.1206.3596,
title = {Identifying codes of the direct product of two cliques},
author = {Douglas F. Rall and Kirsti Wash},
journal= {arXiv preprint arXiv:1206.3596},
year = {2012}
}