-
摘要: 研究网格图G(a,b)(a≥2,b≥2) 和Mobius梯子图Gn(n≥4)赋权的LEW(大边宽度)嵌入问题,证明这两类图分别在环面和射影平面上无赋权的LEW嵌入, 运用拓扑手术方式构造出可定向曲面Sn,和不可定向曲面Nn上的无赋权的LEW嵌入图.Abstract: This article studied the LEW (large edge width) embeddability of weighted grid graph G(a,b)(a≥2,b≥2) and the Mobius ladder graph Gn(n≥4) and showed that such two types of weighted graphs have no LEW-embeddings. Based on these two kinds of graphs weighted graphs were constructed which are strongly embedded in Sn and Nh and permit no LEW-embeddings in the same surface they embedded.
点击查看大图
计量
- 文章访问数: 2675
- HTML全文浏览量: 15
- PDF下载量: 1198
- 被引次数: 0