中文

$C_4^3$-铺砌的最小顶点度阈值

组合数学 2014-08-14 v4

摘要

我们证明了在 n4Nn\in 4\mathbb N 个顶点的 3-一致超图中对 \C43\C_4^3(具有四个顶点和两个三元组的 3-一致超图)进行铺砌的顶点度阈值为 (n12)(34n2)+38n+c\binom{n-1}2 - \binom{\frac34 n}2+\frac38n+c,其中若 n8Nn\in 8\mathbb Nc=1c=1,否则 c=12c=-\frac12。该结果是最佳的,也是关于超图铺砌顶点度条件的首批结果之一。

关键词

引用

@article{arxiv.1309.2200,
  title  = {Minimum vertex degree threshold for $C_4^3$-tiling},
  author = {Jie Han and Yi Zhao},
  journal= {arXiv preprint arXiv:1309.2200},
  year   = {2014}
}

备注

16 pages, 0 figure. arXiv admin note: text overlap with arXiv:0903.2867 by other authors