中文

Wenger 图的边-围长-正则性

组合数学 2023-11-09 v1

摘要

n1n\ge 1 为整数,Fq\mathbb{F}_q 为含 qq 个元素、特征为 pp 的有限域。本文证明了 Wenger 图 Wn(q)W_n(q) 与线性化 Wenger 图 Lm(q)L_m(q) 是边-围长-正则的 (v,k,g,λ)(v,k,g,\lambda)-图,并完全确定了图 Wn(q)W_n(q)Lm(q)L_m(q) 的参数 λ\lambda。这里,边-围长-正则图 egr(v,k,g,λ)egr(v,k,g,\lambda) 指阶为 vv、围长为 ggkk-正则图,且满足任意一条边包含在 λ\lambda 个不同的 gg-圈中。作为直接推论,我们得到了图 Wn(q)W_n(q) 的围长圈个数,以及广义 Tur\'an 数 ex(n,C6,C5)ex(n, C_{6}, \mathscr{C}_{5})ex(n,C8,C7)ex(n, C_{8}, \mathscr{C}_{7}) 的下界,其中 CkC_k 为长度为 kk 的圈,Ck={C3,C4,,Ck}\mathscr{C}_k = \{C_3, C_4, \dots , C_k\}。此外,当 qq 为奇数时,存在一族 egr(2q3,q,8,(q1)3(q2))egr(2q^3,q,8,(q-1)^3(q-2))-图,且图 W2(q)W_2(q) 的阶与极值的 egr(v,q,8,(q1)3(q2))egr(v,q,8,(q-1)^3(q-2))-图在 qq 为奇数时具有相同的渐近阶。

关键词

引用

@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