中文

具有循环2-相交Gray码的 ${\rm{TS}}(v,\lambda)$:$v\equiv 0$ 或 $4\pmod{12}$

组合数学 2019-01-10 v2

摘要

TS(v,λ){\rm{TS}}(v,\lambda) 是一个对 (V,B)(V,\mathcal{B}),其中 VV 包含 vv 个点,B\mathcal{B} 包含 VV 的3元子集,使得 VV 中每对元素恰好出现在 λ\lambda 个块中。TS(v,λ){\rm{TS}}(v,\lambda) 的2-块相交图(2-BIG)是一个图,其中每个顶点由来自 TS(v,λ){\rm{TS}}(v,\lambda) 的一个块表示,且若 BiBj=2|B_i\cap B_j|=2,则块 Bi,BjBB_i,B_j\in \mathcal{B} 之间连一条边。利用Schreiber给出的 TS(v,λ){\rm{TS}}(v,\lambda) 构造,我们证明了对 v0v\equiv 04(mod12)4\pmod{12},存在一个 TS(v,λ){\rm{TS}}(v,\lambda) 其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