Weighted graphs permitting no LEW-embeddings

Journal of East China Normal University(Natural Sc ›› 2010, Vol. 2010 ›› Issue (6): 137-141.

• Article • Previous Articles Next Articles

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

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

CLC Number:

O157.5

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]	Xiang’en CHEN, Jing CAO. ${\rm{E}} $ -total coloring of cycles and paths which are vertex-distinguished by multiple sets [J]. Journal of East China Normal University(Natural Science), 2024, 2024(2): 14-22.
[2]	Pu QIAO, Xingzhi ZHAN. Two-degree trees [J]. Journal of East China Normal University(Natural Science), 2023, 2023(2): 1-4.
[3]	Ruimin YAN, Xiang’en CHEN. Vertex-distinguishing IE-total coloring of ${K_{5,\;5,\;p}} $ $(p \geqslant 2\;028) $ [J]. Journal of East China Normal University(Natural Science), 2022, 2022(2): 16-23.
[4]	Donghan ZHANG. Neighbor sum distinguishing total choice number of graphs with bounded maximum average degree [J]. Journal of East China Normal University(Natural Science), 2022, 2022(1): 10-16.
[5]	Hongbo YE, Chao YANG, Fuxiang CUI. The decycling number of join graphs [J]. Journal of East China Normal University(Natural Science), 2022, 2022(1): 17-21.
[6]	HAN Xin-yin, YAO Min, ZUO Lian-cui, ZHOU Wei-na. (d,1)-total labeling of lexicographic products of some classes of graphs [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(3): 35-41.
[7]	ZHANG Yi, LIU Zhi-qiang, ZOU Si-si, WEN Li-min. Estimation of loss reserves based on a hierarchical bayesian model [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(1): 13-23.
[8]	CHEN Xiao-feng, WANG Yi-qiao. L(2, 1)-labelling of Halin graphs with a maximum degree of seven [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(1): 39-47,57.
[9]	SHI Xue-qin, TANG Xia, WEI Yu-mei, WANG Jian. Study and investigation of Lejeuneaceae species diversity in Anhui Province [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(4): 138-146.
[10]	ZHANG Quan-rui, LIU Jian-cheng. L² harmonic 2-forms on a hypersurface in Euclidean space [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(3): 38-45.
[11]	SU Ya-pan, PAN Hai-lin, ZHAO Zhen-jie, YUAN Meng-ping. Influence of dipolar magnetic interaction on the LDGMI effect of Fe-based nanocrystalline ribbons [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(3): 129-135,156.
[12]	SUN Hui, YAO Bing. Exploring equivalent definitions of eulerian graphs [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(2): 23-30,40.
[13]	CHEN Shao-jun, LI Xiao-tao, ZHENG Jun-hua. Research progress of the target proteins by proteasome activator REGγ in human cancers [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(2): 125-130,159.
[14]	ZHOU Xiao-xiao, BI Chun-juan, WANG Meng, ZHOU Ya, CHEN Zhen-lou. Pollution effects of atmospheric deposition on heavy metals in leafy vegetables and its health risks [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(2): 141-150.
[15]	LI Yi-chun, SUN Hui, YAO Bing. Edge-magic even-gracefulness of several kinds of spread network models [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(1): 11-16,23.

Weighted graphs permitting no LEW-embeddings

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments