一类新的上可嵌入图  

A new class of upper-embeddable graphs

作　　者：盛秀艳[1] 

机构地区：[1]聊城大学数学科学学院,山东聊城252059

出　　处：《重庆工商大学学报（自然科学版）》2009年第4期316-318,共3页Journal of Chongqing Technology and Business University:Natural Science Edition

基　　金：聊城大学校计划项目(编号X061029)

摘　　要：图G的CB-划分是指:G的一个顶点划分{V1,V2,…,Vn},使得每个G[Vi]为多重完全二部图(1≤i≤n).结合图的顶点CB-划分条件,确定了一类顶点的度在modulo 4下值为0,1或3的上可嵌入图类,较完整地刻画了这类图的上可嵌入情况.Let G be a graph, if there exists a partition { V1, V2 ,..., Vn } of V （G） satisfying G[ Vi ] a multiple complete bigraph for any i（ 1≤i≤n）, then G has a CB-partition. Combined with the condition of CB-partition, it gives classes of upper - embeddable graphs whose value of degree of each vertex is 0,1 or 3 respectively, under module 4. Based on the known results, it characterizes entirely the upper embeddablitv of such classes of graphs.

关 键 词：图 BETTI亏数 上可嵌入性 最大亏格 

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