文件名称:论文研究-联图[W4 Cn]的交叉数.pdf
文件大小:546KB
文件格式:PDF
更新时间:2022-09-30 03:14:47
论文研究
联图[G H]表示将[G]中每个点与[H]中的每个点连边得到的图。在Klesc M.给出联图[W3 Cn]的交叉数的基础上,应用反证法和排除法得到了联图[W4 Cn]的交叉数为[Z(5,n) n n2 4(n3)],并在Zarankiewicz猜想成立的前提下,根据证明,提出对[Wm Cn]的交叉数的一个猜想:[cr(Wm Cn)=Z(m 1,n) m2m-12n2 m2 n2 2,n3]。其中[Z(m,n)=m2m-12n2n-12,m,n]为非负整数。