2-边连通3-正则非上可嵌入图的扩充(英文)  

Extensions on 2-edge Connected 3-regular None Up-embeddable Graphs

作　　者：吕胜祥[1] 刘彦佩[2] 

机构地区：[1]湖南科技大学数学学院,湘潭湖南411201 [2]北京交通大学数学系,北京100044

出　　处：《数学进展》2015年第1期55-60,共6页Advances in Mathematics（China）

基　　金：Supported by NSFC(No.11301171);Tianyuan Fund for Mathematics(No.11226284);Hunan Provincial Natural Science Foundation of China(No.13JJ4079,No.14JJ7047)

摘　　要：2-边连通3-正则图G是上可嵌入的当且仅当G可由图θ_1,θ_2或k_4通过一系列的M-或N-扩充得到(见[Acta Math.Appl.Sin.,Engl.Ser.,1998,14(4):337-346]).本文证明了若2-边连通3-正则图G是非上可嵌入的,则G可由图θ_3或双哑铃图通过一系列的M-或N-扩充得到.A 2-edge connected 3-regular graph G is up-embeddable if and only if G can be obtained from the graphs θ_1,θ_2 or k_4 by a series of M or N-extensions(see[Acta Math.Appl.Sin.,Engl.Ser.,1998,14(4):337-346]).In this paper,we prove that if a 2-edge connected3-regular graph G is not up-embeddable,then G can be obtained from the graph θ_3 or a double dumb bell graph by a series of M or N-extensions.

关 键 词：最大亏格 上可嵌入性 M-扩充 N-扩充 

分 类 号：O157.5[理学—数学]