论文研究-联图[W4 Cn]的交叉数.pdf

时间:2022-09-30 03:14:47
【文件属性】:

文件名称:论文研究-联图[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(n3)],并在Zarankiewicz猜想成立的前提下,根据证明,提出对[Wm Cn]的交叉数的一个猜想:[cr(Wm Cn)=Z(m 1,n) m2m-12n2 m2 n2 2,n3]。其中[Z(m,n)=m2m-12n2n-12,m,n]为非负整数。


网友评论