首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类非凸的不可定向交叉数的序列
引用本文:任韩,任婧.一类非凸的不可定向交叉数的序列[J].数学研究及应用,2010,30(6):985-991.
作者姓名:任韩  任婧
作者单位:华东师范大学数学系, 上海 200062;武汉大学经济与管理学院, 湖北 武汉 430072
基金项目:国家自然科学基金(Grant No.10671073),上海市科委自然科学基金(Grant No.07XD14011).
摘    要: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.

关 键 词:crossing  number  embedding  non-orientable  surface.
收稿时间:2008/10/30 0:00:00
修稿时间:2009/5/17 0:00:00

A Nonconvex Nonorientable Crossing Number Sequence
Han REN and Jing REN.A Nonconvex Nonorientable Crossing Number Sequence[J].Journal of Mathematical Research with Applications,2010,30(6):985-991.
Authors:Han REN and Jing REN
Institution:1. Department of Mathematics, East China Normal University, Shanghai 200062, P. R. China
2. Economics and Management School of Wuhan University, Hubei 430072, P. R. China
Abstract: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.
Keywords:crossing number  embedding  non-orientable surface  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《数学研究及应用》浏览原始摘要信息
点击此处可从《数学研究及应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号