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

联图[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]为非负整数。