直径为3的图的上可嵌入性  

The Upper Embeddability of Graphs with Diameter Three

作　　者：刘端凤[1] 肖莉[2] 

机构地区：[1]广东工业大学应用数学学院,广东广州510006 [2]中南大学数学科学与计算技术学院,湖南长沙410083

出　　处：《广东工业大学学报》2008年第3期40-42,共3页Journal of Guangdong University of Technology

基　　金：广东工业大学校青年基金资助项目(062060)

摘　　要：证明了如下结果:设G是直径为3的简单图,若G不含3阶完全子图K3,则G的Betti亏数ξ(G)≤1,即G是上可嵌入的.Suppose G is a simple graph with diameter three. If G does not contain the complete subgraph K3 of order three,the Betti deficientcy Number of G,ξ（G） ≤1 ,and thus the graph G is upper embeddable.

关 键 词：简单图 直径 BETTI亏数 上可嵌入 最大亏格 

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