| 环面上外可平面图的最小圈基 |
| |
| 引用本文： | 徐梅,任韩,党英.环面上外可平面图的最小圈基[J].华东师范大学学报(自然科学版),2006,2006(5):72-75. |
| |
| 作者姓名： | 徐梅 任韩 党英 |
| |
| 作者单位： | 淮阴师范学院,数学系,江苏,淮安,223001;华东师范大学,数学系,上海,200062;华东师范大学,数学系,上海,200062 |
| |
| 基金项目： | 国家自然科学基金
,
上海市科委资助项目 |
| |
| 摘 要： | 研究环面上2-连通外可平面图G在嵌入∏的面宽fw(G)≥2时的圈基理论;给出在面宽fw(G)≥2和边宽ew(G)＞m,m=max{li|1≤i≤f}时外可平面图G的最小圈基的结构,其中f记为∏的除Hamilton圈外的面迹数,l1,…,lf为∏的对应面迹的长;并证明了G的最小圈基与其不同伦的两条长度之和最短的不可收缩圈之间存在一一对应.
|
| 关 键 词： | 外可平面图 不可收缩圈 最小圈基 |
| 文章编号： | 1000-5641（2006）05-0072-04 |
| 收稿时间： | 2005-01 |
| 修稿时间： | 2005-01 |
Minimum Cycle Bases of Outplanar Graphs on the Torus(Chinese) |
| |
| XU Mei,REN Han,DANG Ying.Minimum Cycle Bases of Outplanar Graphs on the Torus(Chinese)[J].Journal of East China Normal University(Natural Science),2006,2006(5):72-75. |
| |
| Authors: | XU Mei REN Han DANG Ying |
| |
| Institution: | 1. Department of Mathematics, Huaiyin Teachers College, Huaian Jiangsu 223001, China; 2. Department of Mathematics , East China Normal University , Shanghai 200062, China |
| |
| Abstract: | |
| |
| Keywords: | outerplanar graphs noncontractible cycle minimum cycle bases |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华东师范大学学报(自然科学版)》下载免费的PDF全文 |
|
