| 射影平面上外可平面图的最小圈基 |
| |
| 引用本文： | 徐梅,党英,任韩.射影平面上外可平面图的最小圈基[J].淮阴师范学院学报(自然科学版),2005,4(2):87-90. |
| |
| 作者姓名： | 徐梅 党英 任韩 |
| |
| 作者单位： | 1. 淮阴师范学院,数学系,江苏,淮安,223300;华东师范大学,数学系,上海,200062
2. 华东师范大学,数学系,上海,200062 |
| |
| 基金项目： | 国家自然科学基金资助项目(10271048) |
| |
| 摘 要： | 研究了射影平面上2 连通图的圈基结构,并给出了在嵌入的边宽度ew(G)≥5时外可平面图的最小圈基结构,证明了最小圈基与最短不可收缩圈之间的一一对应性.
|
| 关 键 词： | 外可平面图 不可收缩圈 最小圈基 |
| 文章编号： | 1671-6876(2005)02-0087-04 |
| 修稿时间： | 2005年1月6日 |
Minimum Cycle Bases of Outerplanar Graphs on the Projective Plane |
| |
| XU Mei,DANG Ying,REN Han.Minimum Cycle Bases of Outerplanar Graphs on the Projective Plane[J].Journal of Huaiyin Teachers College(Natrual Science Edition),2005,4(2):87-90. |
| |
| Authors: | XU Mei DANG Ying REN Han |
| |
| Abstract: | In this paper, we investigate cycle base structures of 2-connected graphs on the projective plane and determine the minimum cycle base structure of 2-connected outerplanar graphs in the case of ew(G)≥5. Then we show that there is a one-one correspondence between minimum cycle bases and the shortest noncontractible cycles. |
| |
| Keywords: | outerplanar graphs noncontractible cycle minimum cycle bases |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
