| 无赋权的LEW嵌入的图 |
| |
| 引用本文： | 曹倪,刘坭,任韩.无赋权的LEW嵌入的图[J].华东师范大学学报(自然科学版),2010,2010(6):137-141. |
| |
| 作者姓名： | 曹倪 刘坭 任韩 |
| |
| 作者单位： | 华东师范大学,数学系,上海,200241 |
| |
| 摘 要： | 研究网格图G(a,b)(a≥2,b≥2)和M(o|¨)bius梯子图G_n≥4)赋权的LEW(大边宽度)嵌入问题,证明这两类图分别在环面和射影平面上无赋权的LEW嵌入,运用拓扑手术方式构造出可定向曲面S_n和不可定向曲面N_n上的无赋权的LEW嵌入图.
|
| 关 键 词： | 网格图 Mobius梯子图 LEW嵌入 可/不可定向曲面 网格图 Mobius梯子图 LEW嵌入 可/不可定向曲面 |
| 收稿时间： | 2009-11-1 |
| 修稿时间： | 2010-2-1 |
Weighted graphs permitting no LEW-embeddings |
| |
| CAO Ni,LIU Ni,REN Han.Weighted graphs permitting no LEW-embeddings[J].Journal of East China Normal University(Natural Science),2010,2010(6):137-141. |
| |
| Authors: | CAO Ni LIU Ni REN Han |
| |
| Institution: | Department of Mathematics, East China Normal University, Shanghai 200241, China |
| |
| 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. |
| |
| Keywords: | grid graph Mobius ladder LEW~embedding orientable/non-orientable surface |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华东师范大学学报(自然科学版)》下载免费的PDF全文 |
|
