摘要
本文主要证明了如下结果 :设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.
基金
重庆市教委科研基金项目 [960 3 84]
