一类非凸的不可定向交叉数的序列

A Nonconvex Nonorientable Crossing Number Sequence

中文关键词:  循环图  嵌入  不可定向曲面.

英文关键词:crossing number  embedding  non-orientable surface.

中文摘要:

      众所周知,图在非平面曲面上的交叉数的确定是很困难的,本文证明了循环图C(10,4)在射影平面上的交叉数是3,并且给出了循环图C(10,4) 在不可定向曲面上的交叉数序列.

英文摘要:

      It is well known that finding the crossing number of a graph on nonplanar surfaces is very difficult. In this paper we study the crossing number of the circular graph $C(10,4)$ on the projective plane and determine the nonorientable crossing number sequence of $C(10,4)$. On the basis of the result, we show that the nonorientable crossing number sequence of $C(10,4)$ is not convex.