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

摘要：

研究环面上2-连通外可平面图G在嵌入∏的面宽fw(G)≥2时的圈基理论;给出在面宽fw(G)≥2和边宽ew(G)＞m,m=max{li|1≤i≤f}时外可平面图G的最小圈基的结构,其中f记为∏的除Hamilton圈外的面迹数,l1,…,lf为∏的对应面迹的长;并证明了G的最小圈基与其不同伦的两条长度之和最短的不可收缩圈之间存在一一对应.

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

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金10274048;上海市科委资助项目O4JC14031

在线出版日期：2006-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：72-75