覆盖所有含 3 条边的连通 3-一致超图的最小度阈值
组合数学
2023-08-22 v1
摘要
给定两个 -一致超图 和 ,若 中每个顶点都包含于一个 的副本中,则称 具有 -覆盖。令 为最小整数,使得每个顶点数为 且 的 -图 都具有一个 -覆盖。Falgas-Ravry、Markst"om 与 Zhao(Combin. Probab. Comput., 2021)渐近确定了 ,其中 由删除 4 顶点完全 3-图的一条边得到。随后,Tang、Ma 与 Hou(arXiv, 2022)渐近确定了 ,其中 为线性三角形,即 。本文中,我们渐近确定了 ,其中 为广义三角形,即 。我们还确定了 的精确值,其中 为任意含 3 条边的连通 3-图且 。
引用
@article{arxiv.2308.10059,
title = {The degree threshold for covering with all the connected $3$-graphs with $3$ edges},
author = {Yue Ma and Xinmin Hou and Zhi Yin},
journal= {arXiv preprint arXiv:2308.10059},
year = {2023}
}
备注
17 pages, 10 figures