Using the algorithm CCN ( Calculate Crossing Number ), this article researches on the relation between the crossing number and girth of the 3-regular graphs.

• 利用计算交叉数的算法CCN(Calculate Crossing Number)，本文对三正则图的交叉数与围长的关系进行了深入的研究。