关于某些代数定义的围长为八的二部图的刻画
组合数学
2020-07-31 v2
摘要
对任意域 F 和多项式 f2,f3∈F[x,y],令 ΓF(f2,f3) 表示具有顶点划分 P∪L 的二部图,其中 P 和 L 是 F3 的两个拷贝,且 (p1,p2,p3)∈P 与 [l1,l2,l3]∈L 相邻当且仅当 p2+l2=f2(p1,l1) 且 p3+l3=f3(p1,l1)。图 Γ3(F)=ΓF(xy,xy2) 已知围长为八。当 F=Fq 为奇大小 q 的有限域,或 F=F∞ 为特征零的代数闭域时,猜想 Γ3(F) 在至同构意义下那些 ΓF(f2,f3) 中是唯一围长至少八的图。该猜想已在 Fq 上 f2,f3 均为单项式的情形,以及 F∞ 上 f2,f3 至少一个为单项式的情形得到证实。若 f2,f3∈Fq[x,y] 之一为单项式,也已证明存在正整数 M,使得只要 G=ΓFqM(f2,f3) 围长至少八,则 G 同构于 Γ3(FqM)。本文将此结果推广到对多项式 f2,f3 的限制进一步放宽至其中之一为两个单变量多项式之积的情形。此外,完全刻画了所有此类多项式 f2,f3。
引用
@article{arxiv.1912.04592,
title = {On the characterization of some algebraically defined bipartite graphs of girth eight},
author = {Ming Xu and Xiaoyan Cheng and Yuansheng Tang},
journal= {arXiv preprint arXiv:1912.04592},
year = {2020}
}