无赋权的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]	陈祥恩, 曹静. 圈与路的点被多重集可区别的E-全染色[J]. 华东师范大学学报（自然科学版）, 2024, 2024(2): 14-22.
[2]	乔璞, 詹兴致. 具有两个度数的树[J]. 华东师范大学学报（自然科学版）, 2023, 2023(2): 1-4.
[3]	闫瑞敏, 陈祥恩. ${K_{5,\;5,\;p}} $ 的点可区别的IE-全染色 $(p \geqslant 2\;028) $ [J]. 华东师范大学学报（自然科学版）, 2022, 2022(2): 16-23.
[4]	张东翰. 带有最大平均度限制的图的邻和可区别全可选择数[J]. 华东师范大学学报（自然科学版）, 2022, 2022(1): 10-16.
[5]	叶宏波, 杨超, 崔福祥. 联图的消圈数[J]. 华东师范大学学报（自然科学版）, 2022, 2022(1): 17-21.
[6]	韩鑫胤, 姚敏, 左连翠, 周伟娜. 几类图的字典式乘积图的(d,1)-全标号[J]. 华东师范大学学报(自然科学版), 2019, 2019(3): 35-41.
[7]	章溢, 刘志强, 邹思思, 温利民. 基于分层贝叶斯模型的损失准备金估计[J]. 华东师范大学学报(自然科学版), 2019, 2019(1): 13-23.
[8]	陈晓峰, 王艺桥. 最大度为7的哈林图的L(2,1)-标号[J]. 华东师范大学学报(自然科学版), 2019, 2019(1): 39-47,57.
[9]	师雪芹, 唐霞, 韦玉梅, 王健. 安徽省细鳞苔科植物物种多样性调查与研究[J]. 华东师范大学学报(自然科学版), 2018, 2018(4): 138-146.
[10]	张全锐, 刘建成. 欧氏空间中超曲面的L²调和2-形式[J]. 华东师范大学学报(自然科学版), 2018, 2018(3): 38-45.
[11]	苏亚攀, 潘海林, 赵振杰, 袁萌平. 磁偶极作用对铁基纳米晶条带LDGMI效应的影响[J]. 华东师范大学学报(自然科学版), 2018, 2018(3): 129-135,156.
[12]	孙慧, 姚兵. 探索Euler图的等价命题[J]. 华东师范大学学报(自然科学版), 2018, 2018(2): 23-30,40.
[13]	陈少军, 李晓涛, 郑军华. 蛋白酶体激活因子REGγ的肿瘤相关靶蛋白研究进展[J]. 华东师范大学学报(自然科学版), 2018, 2018(2): 125-130,159.
[14]	周枭潇, 毕春娟, 汪萌, 周雅, 陈振楼. 大气沉降对叶菜重金属的污染效应及其健康风险[J]. 华东师范大学学报(自然科学版), 2018, 2018(2): 141-150.
[15]	李艺春, 孙慧, 姚兵. 几种可扩散网络模型的边魔幻偶优美性[J]. 华东师范大学学报(自然科学版), 2018, 2018(1): 11-16,23.