任韩,任婧.一类非凸的不可定向交叉数的序列[J].数学研究及应用,2010,30(6):985~991
一类非凸的不可定向交叉数的序列
A Nonconvex Nonorientable Crossing Number Sequence
投稿时间:2008-10-30  最后修改时间:2009-05-17
DOI:10.3770/j.issn:1000-341X.2010.06.005
中文关键词:  循环图  嵌入  不可定向曲面.
英文关键词:crossing number  embedding  non-orientable surface.
基金项目:国家自然科学基金(Grant No.10671073),上海市科委自然科学基金(Grant No.07XD14011).
作者单位
任韩 华东师范大学数学系, 上海 200062 
任婧 武汉大学经济与管理学院, 湖北 武汉 430072 
摘要点击次数: 1495
全文下载次数: 999
中文摘要:
      众所周知,图在非平面曲面上的交叉数的确定是很困难的,本文证明了循环图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.
查看全文  查看/发表评论  下载PDF阅读器