直径至多为三的 Hamming 图的竞争数
组合数学
2011-06-27 v1
摘要
有向图 D 的竞争图是一个与 D 具有相同顶点集的图，且在 x 和 y 之间存在边当且仅当 D 中存在顶点 v 使得 (x,v) 和 (y,v) 是 D 的弧。对于任意图 G，G 连同足够多的孤立顶点是某个无环有向图的竞争图。图 G 的竞争数 k(G) 定义为此类孤立顶点的最小数目。通常，计算图 G 的竞争数 k(G) 是困难的，这一直是竞争图研究中的重要研究问题之一。在本文中，我们计算了直径至多为三的 Hamming 图的竞争数。
引用
@article{arxiv.1011.2591,
title = {The competition numbers of Hamming graphs with diameter at most three},
author = {Boram Park and Yoshio Sano},
journal= {arXiv preprint arXiv:1011.2591},
year = {2011}
}
备注
12 pages, 1 figure