首页 | 本学科首页   官方微博 | 高级检索  
     

外可平面图的圈基结构
引用本文:徐梅 任韩 党英. 外可平面图的圈基结构[J]. 内蒙古师范大学学报(自然科学版), 2005, 34(3): 290-293
作者姓名:徐梅 任韩 党英
作者单位:淮阴师范学院,数学系,江苏,淮安,223001;华东师范大学,数学系,上海,200062;华东师范大学,数学系,上海,200062
基金项目:国家自然科学基金资助项目(10271048)
摘    要:在ew(G)≥5的条件下。研究在平面和射影平面上2-连通的外可平面图的圈基结构,给出在这两种平面上嵌入的最小圈基,结果表明,平面上的最小圈基仅与面圈有关,射影平面上的最小圈基不仅与面圈有关,还与其不可收缩圈有着一一对应性。

关 键 词:外可平面图  不可收缩圈  最小圈基
文章编号:1001-8735(2005)03-0290-04
收稿时间:2004-11-25
修稿时间:2004-11-25

Cycle Bases Structure of Outerplanar Graphs
Xu Mei;Ren Han;Dang Ying. Cycle Bases Structure of Outerplanar Graphs[J]. Journal of Inner Mongolia Normal University(Natural Science Edition), 2005, 34(3): 290-293
Authors:Xu Mei  Ren Han  Dang Ying
Abstract:
Keywords:outerplanar graphs   noncontractible cycle   minimum cycle bases
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号