The projective plane crossing numbers of circular graphs

被引：3
|
作者：
Ma, Dengju [1 ]
Ren, Han [2 ]
机构：
[1] Nantong Univ, Sch Sci, Nantong 226007, Peoples R China
[2] E China Normal Univ, Dept Math, Shanghai 200062, Peoples R China
来源：
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY | 2008年 / 21卷 / 02期
基金：
中国国家自然科学基金;
关键词：
circular graph; crossing number; projective plane crossing number;
D O I：
10.1007/s11424-008-9115-9
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The authors give an upper bound for the projective plane crossing number of a circular graph. Also, the authors prove the projective plane crossing numbers of circular graph C (8, 3) and C (9, 3) are 2 and 1, respectively.
引用
收藏
页码：316 / 322
页数：7
相关论文
共 50 条
12345