论文部分内容阅读
用Pn表示n个点的路,Cn表示长为n的圈,C6+3K2表示圈C6添加三条相邻的边3K2=C3得到的图.在Kleitman给出的完全二部图的交叉数cr(K(6,n))=Z(6,n)的基础上,得到了特殊六阶图C6+3K2与路Pn,圈Cn的联图交叉数分别为Z(6,n)+3[n/2]+2与Z(6,n)+3[n/2]+4.