利用辅助图计算交叉数(英文)

Evaluations of Crossing Numbers by Applying Auxiliary Graphs

在这篇文章中 ,引进了计算图交叉数的新的方法 .利用辅助图计算了图C(n ,m)的 f -交叉数 βf(C(n ,m) ) .作为推论 ,导出了图C(n ,3)和C(2m ,m)的新的上界。

In this paper, the new method is introduced to evaluating the crossing numbers of graphs. The exact numbers β f(C(n,m)) for the f-crossing number of graph C(n,m) are obtained by applying auxiliary graph, the new upper boundaries of C(n,3) and C(2m,m) are derived as the corollaries.