| 局部大边宽嵌入图的面圈和C-桥的结构 |
| |
| 引用本文： | 邓默,任韩,董倩. 局部大边宽嵌入图的面圈和C-桥的结构[J]. 数学季刊, 2008, 23(4) |
| |
| 作者姓名： | 邓默 任韩 董倩 |
| |
| 作者单位： | Department;Mathematics;East;China;Normal;University; |
| |
| 基金项目： | Supported by NNSF of China(10271048,10671073);;Supported by Science and Technology Commission of Shanghai Municipality(07XD14011);;Supported by Shanghai Leading Academic Discipline Project(B407) |
| |
| 摘 要： | In this paper,we show that for a locally LEW-embedded 3-connected graph G in orientable surface,the following results hold:1) Each of such embeddings is minimum genus embedding;2) The facial cycles are precisely the induced nonseparating cycles which implies the uniqueness of such embeddings;3) Every overlap graph O(G,C) is a bipartite graph and G has only one C-bridge H such that CUH is nonplanar provided C is a contractible cycle shorter than every noncontractible cycle containing an edge of C.This ext...
|
| 关 键 词： | 局部大边宽嵌入图 面圈 C-桥 结构 |
Structures of Facial Cycles and C-bridges of Embedded Graphs with Locally LEW-embedding Properties |
| |
| DENG Mo,REN Han,DONG Qian. Structures of Facial Cycles and C-bridges of Embedded Graphs with Locally LEW-embedding Properties[J]. Chinese Quarterly Journal of Mathematics, 2008, 23(4) |
| |
| Authors: | DENG Mo REN Han DONG Qian |
| |
| Affiliation: | Department of Mathematics, East China Normal University, Shanghai 200062, China |
| |
| Abstract: | In this paper,we show that for a locally LEW-embedded 3-connected graph G in orientable surface,the following results hold:1)Each of such embeddings is minimum genus embedding;2)The facial cycles are precisely the induced nonseparating cycles which implies the uniqueness of such embeddings;3)Every overlap graph O(G,C)is a bipartite graph and G has only one C-bridge H such that C U H is nonplanar provided C is a contractible cycle shorter than every noncontractible cycle containing an edge of C.This extends the results of C Thomassen's work on LEW-embedded graphs. |
| |
| Keywords: | (locally)LEW-embedding C-bridge overlap graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
