外可平面图的圈基结构  

Cycle Bases Structure of Outerplanar Graphs

作　　者：徐梅[1] 任韩[2] 党英[2] 

机构地区：[1]淮阴师范学院数学系,江苏淮安223001 [2]华东师范大学数学系,上海200062

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2005年第3期290-293,共4页Journal of Inner Mongolia Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10271048)

摘　　要：在ew(G)≥5的条件下,研究在平面和射影平面上2-连通的外可平面图的圈基结构,给出在这两种平面上嵌入的最小圈基.结果表明,平面上的最小圈基仅与面圈有关,射影平面上的最小圈基不仅与面圈有关,还与其不可收缩圈有着一一对应性.In this paper,we investigate the cycle bases structure of 2-connected outerplanar graphs on the plane and the projective plane in the case of ew（G）≥5. At the same time, we determine the minimum cycle bases of them. The results show that the minimum cycle bases on the plane relates to its facial cycles; otherwise,that on the projective plane not only relate to its facial cycles,but also has a one-one correspondence with its noncontractible cycles.

关 键 词：外可平面图 不可收缩圈 最小圈基 

分 类 号：O157.5[理学—数学]