具有循环2-相交Gray码的 ${\rm{TS}}(v,\lambda)$:$v\equiv 0$ 或 $4\pmod{12}$
组合数学
2019-01-10 v2
摘要
是一个对 ,其中 包含 个点, 包含 的3元子集,使得 中每对元素恰好出现在 个块中。 的2-块相交图(2-BIG)是一个图,其中每个顶点由来自 的一个块表示,且若 ,则块 之间连一条边。利用Schreiber给出的 构造,我们证明了对 或 ,存在一个 其2-BIG是哈密顿的。
引用
@article{arxiv.1805.00535,
title = {${\rm{TS}}(v,\lambda)$ with cyclic 2-intersecting Gray codes: $v\equiv 0$ or $4\pmod{12}$},
author = {John Asplund and Melissa Keranen},
journal= {arXiv preprint arXiv:1805.00535},
year = {2019}
}
备注
17 pages, 15 figures