Scifaro

中文

三元汉明图的竞争数

组合数学 2011-05-17 v2

作者: Boram Park , Yoshio Sano

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

众所周知，计算一般图G的竞争数k(G)是一个困难的问题。Park和Sano [13] 给出了汉明图H(n,q)在 $1 \leq n \leq 3$ 或 $1 \leq q \leq 2$ 时的竞争数精确值。在本文中，我们给出了三元汉明图竞争数的显式公式。

关键词

竞争数三元汉明图图论组合学显式公式

引用

@article{arxiv.1006.2628,
  title  = {The competition numbers of ternary Hamming graphs},
  author = {Boram Park and Yoshio Sano},
  journal= {arXiv preprint arXiv:1006.2628},
  year   = {2011}
}

备注

6 pages, 2 figures