完全二部图k_(4,n)去掉两条边的交叉数

The Crossing Number of the Complete Bipartite Graph by Deleting Two Edges e_1 and e_2

用km,n表示完全二部图,用k4,n\e1,e2表示完全二部图k4,n去掉两条边e1、e2。本文确定了K4,n\e1,e2的交叉数为z(4,n)-22n+2。K4,n\e1,e2。

Let km,n denote the complete bipartite graph,and K4,n\e1,e2 denote the graph obtained from by deleting two edges e1 and e2.In this paper,we will determine the crossing number of K4,n\e1,e2 is z(4,n)-2+2.