环面上外可平面图的最小圈基  

Minimum Cycle Bases of Outplanar Graphs on the Torus

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

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

出　　处：《华东师范大学学报（自然科学版）》2006年第5期72-75,共4页Journal of East China Normal University(Natural Science)

基　　金：国家自然科学基金(10274048);上海市科委基础研究重点项目(O4JC14031)

摘　　要：研究环面上2-连通外可平面图G在嵌入Π的面宽fw(G)≥2时的圈基理论;给出在面宽fw(G)≥2和边宽ew(G)>m,m=max{li|1≤i≤f}时外可平面图G的最小圈基的结构,其中f记为Π的除Hamilton圈外的面迹数,l1,…,lf,为Π的对应面迹的长;并证明了G的最小圈基与其不同伦的两条长度之和最短的不可收缩圈之间存在一一对应．This paper investigated the cycle base structures of 2-connected outerplanar graphs on the torus and proved that there is a one-to-one correspondence between the minimal cycle base and two nonhomotopic noncontractible cycles with the shortest total length when fw（G） ≥ 2 and ew（G） 〉 m,m=max{li｜1≤i≤f}（l1,...,lf denote the length of all the non-Hamilton facial walks of G）.ases

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

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