射影平面上外可平面图的最小圈基  

Minimum Cycle Bases of Outerplanar Graphs on the Projective Plane

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

机构地区：[1]淮阴师范学院数学系

出　　处：《淮阴师范学院学报（自然科学版）》2005年第2期87-90,共4页Journal of Huaiyin Teachers College;Natural Science Edition

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

摘　　要：研究了射影平面上2 连通图的圈基结构,并给出了在嵌入的边宽度ew(G)≥5时外可平面图的最小圈基结构,证明了最小圈基与最短不可收缩圈之间的一一对应性.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.

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

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