Wenger 图的边-围长-正则性
组合数学
2023-11-09 v1
摘要
设 为整数, 为含 个元素、特征为 的有限域。本文证明了 Wenger 图 与线性化 Wenger 图 是边-围长-正则的 -图,并完全确定了图 与 的参数 。这里,边-围长-正则图 指阶为 、围长为 的 -正则图,且满足任意一条边包含在 个不同的 -圈中。作为直接推论,我们得到了图 的围长圈个数,以及广义 Tur\'an 数 与 的下界,其中 为长度为 的圈,。此外,当 为奇数时,存在一族 -图,且图 的阶与极值的 -图在 为奇数时具有相同的渐近阶。
引用
@article{arxiv.2311.04401,
title = {The edge-girth-regularity of Wenger graphs},
author = {Fuyuan Yang and Qiang Sun and Chao Zhang},
journal= {arXiv preprint arXiv:2311.04401},
year = {2023}
}
备注
12 pages