无赋权的LEW嵌入的图

摘要

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