无赋权的LEW嵌入的图

华东师范大学学报(自然科学版) ›› 2010, Vol. 2010 ›› Issue (6): 137-141.

无赋权的LEW嵌入的图

曹倪, 刘坭, 任韩

华东师范大学数学系, 上海 200241

收稿日期:2009-11-01 修回日期:2010-02-01 出版日期:2010-11-25 发布日期:2010-11-25
通讯作者: 任韩

Weighted graphs permitting no LEW-embeddings

CAO Ni, LIU Ni, REN Han

Department of Mathematics, East China Normal University, Shanghai 200241, China

Received:2009-11-01 Revised:2010-02-01 Online:2010-11-25 Published:2010-11-25
Contact: REN Han

摘要/Abstract

摘要： 研究网格图G(a,b)(a≥2,b≥2) 和Mobius梯子图G_n(n≥4)赋权的LEW(大边宽度)嵌入问题,证明这两类图分别在环面和射影平面上无赋权的LEW嵌入, 运用拓扑手术方式构造出可定向曲面S_n,和不可定向曲面N_n上的无赋权的LEW嵌入图.

关键词: 网格图, Mobius梯子图, LEW嵌入, 可/不可定向曲面, 网格图, Mobius梯子图, 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 G_n(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 S_nand N_h and permit no LEW-embeddings in the same surface they embedded.

Key words: Mobius ladder, LEW~embedding, orientable/non-orientable surface, grid graph, Mobius ladder, LEW~embedding, orientable/non-orientable surface

中图分类号:

O157.5

曹倪; 刘坭; 任韩. 无赋权的LEW嵌入的图[J]. 华东师范大学学报(自然科学版), 2010, 2010(6): 137-141.

CAO Ni; LIU Ni; REN Han. Weighted graphs permitting no LEW-embeddings[J]. Journal of East China Normal University(Natural Sc, 2010, 2010(6): 137-141.

[1]	韩鑫胤, 姚敏, 左连翠, 周伟娜. 几类图的字典式乘积图的(d,1)-全标号[J]. 华东师范大学学报(自然科学版), 2019, 2019(3): 35-41.
[2]	章溢, 刘志强, 邹思思, 温利民. 基于分层贝叶斯模型的损失准备金估计[J]. 华东师范大学学报(自然科学版), 2019, 2019(1): 13-23.
[3]	陈晓峰, 王艺桥. 最大度为7的哈林图的L(2,1)-标号[J]. 华东师范大学学报(自然科学版), 2019, 2019(1): 39-47,57.
[4]	师雪芹, 唐霞, 韦玉梅, 王健. 安徽省细鳞苔科植物物种多样性调查与研究[J]. 华东师范大学学报(自然科学版), 2018, 2018(4): 138-146.
[5]	张全锐, 刘建成. 欧氏空间中超曲面的L²调和2-形式[J]. 华东师范大学学报(自然科学版), 2018, 2018(3): 38-45.
[6]	苏亚攀, 潘海林, 赵振杰, 袁萌平. 磁偶极作用对铁基纳米晶条带LDGMI效应的影响[J]. 华东师范大学学报(自然科学版), 2018, 2018(3): 129-135,156.
[7]	孙慧, 姚兵. 探索Euler图的等价命题[J]. 华东师范大学学报(自然科学版), 2018, 2018(2): 23-30,40.
[8]	陈少军, 李晓涛, 郑军华. 蛋白酶体激活因子REGγ的肿瘤相关靶蛋白研究进展[J]. 华东师范大学学报(自然科学版), 2018, 2018(2): 125-130,159.
[9]	周枭潇, 毕春娟, 汪萌, 周雅, 陈振楼. 大气沉降对叶菜重金属的污染效应及其健康风险[J]. 华东师范大学学报(自然科学版), 2018, 2018(2): 141-150.
[10]	李艺春, 孙慧, 姚兵. 几种可扩散网络模型的边魔幻偶优美性[J]. 华东师范大学学报(自然科学版), 2018, 2018(1): 11-16,23.
[11]	董勇鹏, 王茜茹, 马娇娇. 一般时间终端一致连续多维BSDE解的稳定性[J]. 华东师范大学学报(自然科学版), 2018, 2018(1): 24-34,49.
[12]	杨琰琰, 魏文龙, 黄志刚. 几类微分与差分方程组的亚纯解[J]. 华东师范大学学报(自然科学版), 2018, 2018(1): 50-58.
[13]	马飞, 姚兵. 基于两种不同择优概率下的无标度网络模型[J]. 华东师范大学学报(自然科学版), 2017, 2017(6): 42-49.
[14]	马骅, 蒋雪中. 长江口潮周期内总悬浮颗粒物浓度的光学反演算法分析[J]. 华东师范大学学报(自然科学版), 2016, 2016(3): 146-155.
[15]	许洋. 非负特征图的列表不完全染色的研究(英)[J]. 华东师范大学学报(自然科学版), 2016, 2016(2): 51-55.