图的2-因子与图的上可嵌入性

结合图的4-边形2-因子条件,确定了一类新的上可嵌入图类,推广了黄元秋等早期在这方面的结果.并且综合已有结果,较完整地刻画了这类图的上可嵌入性.     

新邻域条件与图的上可嵌入性

用NG(u)表示一个图G中任意点u的邻域集,结合图G的邻域条件,主要证明了如下结果:设G是2-连通图,若对G中任意相邻的点u和v,即uv∈E(G),一定存在ai∈NG(u),bi∈NG(v)且ai≠v,bi≠u,使得aibi∈E(G)(i=1,2),则G是上可嵌入的.     

图的上可嵌入性与2-因子（英文）

对含有4边形2因子的3连通图和k正则图的上可嵌入性进行了讨论,得到了一些上可嵌入图类.     

关于(ξ,1)-临界图与上可嵌入性

设G为连通图,且ξ(G)=k≥1,若对G中任意边e,有ξ(Ge)=k-1,则称G为(ξ,k)-临界图.利用ξ-1-临界图的上可嵌入性,通过研究ξ-1-临界图的加重边、点扩张、圈扩张的ξ-1-临界性,得到了新的上可嵌入图,从而丰富了上可嵌入图的种类和求法.     

上可嵌入图类

利用图的一些特殊性质,比如图的顶点存在一个C-划分,或者每条边都属于一个3-圈或者图不含割点等,研究图的最大亏格,从而得到一些上可嵌入图类.     

新的上可嵌入图类

一个连通图G的最大亏格γM(G)=(β(G) ξ(G))/2,其中β(G)=|E(G)|-|V(G)| 1称为G的圈秩数,ξ(G)是G的Betti亏数.图G的C-划分是指:G的一个顶点划分{V1,V2,…,Vn},使得每个G[Vi]为多重完全图(1≤i≤n).一个图的2-因子是指G的一个2-正则支撑子图F,若F为图G的一个2-因子.联系图的顶点划分和四边形2-因子的条件,本文给出了新的上可嵌入的图类.     

与直径有关的上可嵌入图类

通过对边添加一些限制条件,进一步研究了直径为3和4的图的上可嵌入性,得到了一些新的上可嵌入图类.从而综合已有结果,完整地刻画了这类图的上可嵌入性情况.     

独立数≤5的3-边连通简单图的上可嵌入性

结合边连通度，本文探讨了3-边连通简单网的独立数与上可嵌人性的关系，我们得到了下列结果：设G是一个3-边连通简单图，α（G）是G的独立数，若α／（G）≤5，则G是上可嵌入的，同时我们又得到了两个在3-边连通意义下最小的非上可嵌入图例．     

图在曲面上的可嵌入性(英文)

拓扑学中经典的约当定理指出：一个简单闭曲线Ｃ将球面分割为二个连通区域使得它们的公共边界为Ｃ．本文用与Ｋ５或Ｋ３，３同胚的图给出了图在环面上可嵌入性的一个表征．进而，用不可约图提供了图在一般可定向的曲面上可嵌入性的一个充要条件．同时，对于一般不可定向曲面，特别是射影平面，均给出了可嵌入性的表征     

关于图的上可嵌入性与非邻节点度和的一个注记

进一步研究了2(或3)—边连通简单图的上可嵌人性与非邻节点度和的关系，得到如下结果：2—边连通简单图G为上可嵌入的条件及其下界表达式，而这个界是最好的，不能再继续改进；对于3-边连通的简单图，本文还给出了更为清楚的表达式．     

图和它补图的上可嵌入性

主要得到了如下结果:如果G是一个重图,那么图G或者它的补图Gc是上可嵌入的.     

独立集中具有最小特定度和的点的上可嵌入图类(英)

结合边连通度，探讨了独立集中具有最小特定度和的点的上可嵌入图.得到了下列结果. (1)设G,是一个2-边连通简单图且满足条件:对任意一个G的3-独立集I, ∨x_i ,x_j ∈I (i,j = 1,2,3), d(x_i ,x_j)≧3 (1 ≦ i ≠ j ≦ 3) =>∑_{i = 1}³ d(x_i) ≧ v + 1(v = | V(G)|}), 则G是上可嵌入的;(2)设G是一个3-边连通简单图且满足条件:对任意一个G的6-独立集I, ∨x_i ,x_j ∈I (1≦i,j≦6), d(x_i,x_j) ≧3(1 ≦ i ≠ j ≦ 6) => ∑_{i = 1}⁶ d(x_i) ≧ v + 1(v = | V(G)|), 则G是上可嵌入的.     

关于一类新的上可嵌入图的研究

讨论了由直径为3的无环图构造出的一类特殊图的上可嵌入性.通过给直径为3的重图加边,提供了一类新的上可嵌入图;进而给出了直径为2的无环图是上可嵌入的另一种证明.     

近三角剖分图的最大亏格与1-因子

考察了平面近三角剖分图的最大亏格与独立边集之间的关系.设G*是平面近三角剖分图G的一个平面嵌入的几何对偶,如果G*有[1/2(ψ)]个独立边集,那么图G的最大亏格γM(G)≥[1/2β(G)]-1,这里(ψ)和β(G)分别表示图G在平面上嵌入的面数与G的Betti数.特别地,如果(ψ)=0 mod 2,即G有1-因子,则G是上可嵌入的.作为应用,证明了几个已知的结果.     

与支配集有关的上可嵌入图

结合图的支配集与其他相关条件,证明了如下结果:(1)设G是无环连通图,如果G中含有一个子图为轮W,且V(W)={x,y1,y2,,yt}(t≥3)为图G的一个支配集,则图G是上可嵌入的.(2)设G是无环连通图,如果G中含有一个子图为完全二部图D=(X,Y;E),且V(D)=X∪Y为图G的一个支配集(其中|X|≥3,|Y|≥4),则图G是上可嵌入的.     

与顶点C-划分有关的上可嵌入图类

图的顶点C-划分是指：G的顶点划分{V1，V2…，Vk}，使得每个G[Vi]为多重完全图(1≤i≤k)。结合图的顶点C-划分的条件，确定了一类点的度在modulo4下值为0或3的上可嵌入图类，综合已有结果，较完整地刻画了这类图的上可嵌入情况。     

3-边连通图的Betti亏数与奇度点

图G是3-边连通的且G的奇度点的数目为k.若k小于等于4,则G是上可嵌入的; 若k大于等于6,则ξ(G)小于等于k/2减去1.而且当k不小于6时,存在无限多个3边连通图G使得ξ(G)等于k/2减去1.     

边连通简单图的独立数与上可嵌入性

文章讨论了边连通简单图的独立数与上可嵌入性的关系,得到了下列结果:(1)设G是一个k-边连通简 单图(k=1,2),若α(G)≤k,则G是上可嵌入的;(2)设G是一个3-边连通简单图,若α(G)≤5,则G是上可嵌入 的。     

一类特殊连通图的最大亏格的下界

主要考虑了一些特殊连通图(即含有O-型点或Ⅱ-型对点的连通图)的最大亏格的下界,得到了1/3β(G)是一些特殊连通图的最大亏格的下界。     

图的关联能量的上界

图G的关联能量IE（G）等于关联矩阵I (G)的奇异特征值之和.关联能量与能量关系密切. 本文根据n,m,最大度,最小度以及第一Zagreb 指标,给出关联能量新的上界,即IE（G）≤ 等.