一类上可嵌入图  

A CLASS OF UPPER EMBEDDABLE GRAPH

作　　者：盛秀艳[1] 

机构地区：[1]重庆师范学院数学与计算机科学系,四川重庆400047

出　　处：《常德师范学院学报（自然科学版）》2003年第1期14-15,共2页Journal of Changde Teachers University

基　　金：重庆市教委科研基金项目 [960 3 84]

摘　　要：本文主要证明了如下结果 :设G为 3-连通图 ,若G的顶点集存在一个C一划分 {V1,V2 ,… ,Vn} ,使得对每个 1≤i≤n ,|Vi|≡ 0 (mod 2 ) ,且对任意的v∈V(G) ,dG=(v)≡ 1(mod 2 ) ,则G是上可嵌入的 .This paper gives the following results:Let Gbe a 3-connected graph,and d G(v)≡1(mod 2),for any v∈V(G),if the vertex-set of G has a C-partition {V 1,V 2,...,V n}satisfying |V i|≥4,and |V i|≡0(mod 2),for any i∈,then G is upper-embeddable.

关 键 词：上可嵌入图 BETTI亏数 上可嵌入性 最大亏格 C-划分 3-连通图 顶点集 

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