文件名称:环面上外可平面图的最小圈基 (2006年)
文件大小:218KB
文件格式:PDF
更新时间:2024-06-04 01:39:23
自然科学 论文
研究环面上2-连通外可平面图G在嵌入Π的面宽fw(G)≥2时的圈基理论;给出在面宽fw(c)≥2和边宽ew(a)>m,m=max{li|1≤i≤f}时外可平面图G的最小圈基的结构,其中f记为Π的除Hamilton圈外的面迹数,l1,…,lf为Π的对应面迹的长;并证明了G的最小圈基与其不同伦的两条长度之和最短的不可收缩圈之间存在一一对应.