摘要:
用P_n表示n个点的路, C_n表示长为n的圈, C_6+3K_2表示 圈C_6添加三条相邻的边3K_2=C_3得到的图. 在Kleitman给出的完全二部图的交叉数cr(K_{6,n})=Z(6,n)的基础上, 得到了特殊六阶图C_6+3K_2与路P_{n}, 圈C_{n}的联图交叉数分别为 Z(6,n)+3\lfloor \frac{n}{2} \rfloor+2 与 Z(6,n)+3\lfloor \frac{n}{2} \rfloor+4.
苏振华. 六阶图C_6+3K_2与P_n, C_n的联图交叉数[J]. 运筹学学报.
SU Zhenhua. The crossing number of the join product of C_6+3K_2 with P_n and C_n[J]. Operations Research Transactions.