The Crossing Number of Two-Maps on Orientable Surfaces

被引:0
作者
Yong Xiang WU Han REN Tu XU Department of Mathematics Education Resource CenterNingbo PolytechnicZhejiang PRChinaDepartment of MathematicsEast China Normal UniversityShanghai PRChina [1 ,2 ,2 ,1 ,315800 ,2 ,200062 ]
机构
关键词
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
In this paper,we discuss the crossing numbers of two one-vertex maps on orientable surfaces.By using a reductive method,we give the crossing number of two one-vertex maps with one face on an orientable surface and the crossing number of a one-vertex map with one face and a one-vertex map with two faces on an orientable surface.This provides a lower bound for the crossing number of two general maps on an orientable surface.
引用
收藏
页码:643 / 648
页数:6
相关论文
共 1 条
[1]  
Crossing number is NP-complete..Garey M R; Johson D S;.SIAM Journal on Algebraic and Discrete Methods.1983, 03