论文部分内容阅读
一个曲面上嵌入的赋权图是LEW(大边宽度)-嵌入的,如果每一个不可收缩圈都长于任何一个面的边界.Thomassen对于无权图的LEW-嵌入性质进行过深入研究.但是,对于赋权图的情形的结果却十分少见.本文主要研究了网格图G(a,b)(a≥2,b≥2)和Mobius梯子图Gn(n≥2)赋权的LEW(大边宽度).嵌入问题,证明这两类图分别在环面和射影平面上无赋权的LEW-嵌入,运用拓扑手术方式构造出可定向曲面Sn,和不可定向曲面Nn上的无赋权的LEW-嵌入图.文章第二部分给出完全图Kn的一类圈基,证明强连通图D的所有的有向圈可以生成其对应基础图G的圈空间,