$C_4^3$-铺砌的最小顶点度阈值
组合数学
2014-08-14 v4
摘要
我们证明了在 个顶点的 3-一致超图中对 (具有四个顶点和两个三元组的 3-一致超图)进行铺砌的顶点度阈值为 ,其中若 则 ,否则 。该结果是最佳的,也是关于超图铺砌顶点度条件的首批结果之一。
引用
@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