arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1006.2628math.CO
收藏

三元Hamming图的竞争数

The competition numbers of ternary Hamming graphs

Boram Park, Yoshio Sano

摘要:

图G的竞争数k(G)的计算一般是一个困难的问题。Park和Sano [13]给出了当$1 \leq n \leq 3$或$1 \leq q \leq 2$时,Hamming图H(n,q)的竞争数的精确值.本文给出了三元Hamming图的竞争数的一个显式公式。

英文摘要:

It is known to be a hard problem to compute the competition number k(G) of a graph G in general. Park and Sano [13] gave the exact values of the competition numbers of Hamming graphs H(n,q) if $1 \leq n \leq 3$ or $1 \leq q \leq 2$. In this paper, we give an explicit formula of the competition numbers of ternary Hamming graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑