Respected readers, authors and reviewers, you can add comments to this page on any questions about the contribution, review, editing and publication of this journal. We will give you an answer as soon as possible. Thank you for your support!
CAO Ni, LIU Ni, REN Han. Weighted graphs permitting no LEW-embeddings[J]. Journal of East China Normal University (Natural Sciences), 2010, (6): 137-141.
Citation:
CAO Ni, LIU Ni, REN Han. Weighted graphs permitting no LEW-embeddings[J]. Journal of East China Normal University (Natural Sciences), 2010, (6): 137-141.
CAO Ni, LIU Ni, REN Han. Weighted graphs permitting no LEW-embeddings[J]. Journal of East China Normal University (Natural Sciences), 2010, (6): 137-141.
Citation:
CAO Ni, LIU Ni, REN Han. Weighted graphs permitting no LEW-embeddings[J]. Journal of East China Normal University (Natural Sciences), 2010, (6): 137-141.
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.