马登举,任韩,卢俊杰.循环图交叉数的新结果[J].南华大学学报(自然科学版),2003,(4):17~20.[.New Results for the Crossing Number of Circular Graphs[J].Journal of University of South China(Science and Technology),2003,(4):17~20.] |
循环图交叉数的新结果 |
New Results for the Crossing Number of Circular Graphs |
修订日期:2003-10-09 |
DOI: |
中文关键词: 循环图 图的交叉数 |
英文关键词:circular graph,crossing number of a graph |
基金项目:国家自然科学基金资助项目(10271048) |
马登举 任韩 卢俊杰 |
马登举(华东师范大学,数学系,上海市,200062) 任韩(华东师范大学,数学系,上海市,200062) 卢俊杰(华东师范大学,数学系,上海市,200062)
|
摘要点击次数: 882 |
全文下载次数: 3 |
中文摘要: |
考虑环柄对循环图交叉数的影响,并且给出了循环图交叉数的上界.特别地,循环图C(2m,m)和C(2m+l,m)的交叉数都等于1. |
英文摘要: |
This paper considers the handle affecting the crossing number of circular graphs and gives upper bounds for its crossing numbers. In particular, Cr(C(2m,m))= Cr(C(2m+1,m))=1. |
查看全文 查看/发表评论 下载PDF阅读器 |
关闭 |
|
|
|