不包含K_(4,4)-图子式的环-4-连通三正则图的刻画(英文)  

Characterization of cyclically-4-connected cubic graphs without K_(4,4)-minor

作　　者：周珊[1] 

机构地区：[1]兰州大学数学与统计学院,兰州730000

出　　处：《兰州大学学报（自然科学版）》2010年第2期66-70,共5页Journal of Lanzhou University(Natural Sciences)

基　　金：Supported by the National Natural Science Foundation of China(10926093);Chunhui Project of Chinese Ministry of Education(Z2008-1-62001)

摘　　要：证明了如果一个环-4-连通三正则图不包含立方体图子式,则该图同构于V_n,n>6和Petersen图,利用这个结果,将所有不包含K_(4,4)-图子式的环-4-连通三正则图分为三类:Petersen图、M(o|¨)bius带和定义的一类特殊图类.The paper obtained that if a cyclically-4-connected cubic graph G does not contain a cube minor, then G is isomorphic to Vn, n 〉 6 and the Petersen graph. By using this result, we classified all cyclically-4-connected cubic graphs with no K4, 4-minor into Petersen graph, Mobius ladder and a specified graph Gn defined in this paper.

关 键 词：图子式 把手 点分裂 

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