完全4-部图的交叉数

用分情况讨论法证明了完全4-部图K_(1,1,1,n)、K_(1,1,2,n)、K_(1,1,3,n)的交叉数分别为Z(3,n)、Z(4,n) (N/2)、Z(5,n) n (N/2)(n≥1).     

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

结合图的支配集与其他相关条件,证明了如下结果:(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是上可嵌入的.     

图的边覆盖数、围长和最大亏格

设G为图,用ω(G)和g(G)分别表示图G的边覆盖数和围长.结合图G的边覆盖数和围长等条件,得到了Betti亏数ξ(G)的一个上界,即设G为k-边连通图,则ξ(G)≤{|V(G)|-ω(G)(「)g(G)/2」, k=1,max{1,|V(G)|-ω(G)(k-1)(「)g(G)/2」-1},k=2,3.进而得到最大亏格γM(G)的一个下界.所得结果改进了目前已有的结果.     

笛卡尔积图K3,3×Pn的交叉数

两个图G1和G2的笛卡尔积图G1×G2是这样一个图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,u2)(v1,v2)|u1=v1且u2v2∈E(G2),或者u2=v2且u1v1∈E(G1)}.确定了笛卡尔积图K3,3×Pn的交叉数为7n-1.     

一类笛卡积图的交叉数

确定了一类6阶图与路的笛卡尔积图的交叉数。     

图的最大亏格与面度

利用图在曲面上的嵌入特征,特别是面的度的大小,研究图的最大亏格的下界.     

一类剪刀积图HG的亏格

设H和G为连通图,H和G的剪刀积图HG定义为:V(HG)=V(H)×V(G),E(HG)={(u,v)(s,t)|uv∈E(H),st∈E(G)}.利用电压图及其覆盖图的嵌入理论,本文研究了当第一个因子H为一条路,第二个因子G为Cayley图时,这类剪刀积图HG的亏格.本文的结果可视为目前在研究这类图的亏格上的一个补充,且较大程度上推广相关文献的主要结果.     

关于图的Betti亏数的一个性质

证明了任意无割边的连通图Ｇ的Ｂｅｔｔｉ亏数ζ（Ｇ）完全由集合｛ζ（Ｇｅ）｜ｅ∈Ｅ（Ｇ）｝决定,并给出了ζ（Ｇ）的具体表达式,另外,也得到了一个图的Ｂｅｔｔｉ亏数以及最大亏格是边可重构的。     

新的上可嵌入图类

图C的C-划分指：C的一个顶点划分{V1，V2，…，V4}使得每个C[Vi]为多重完全图（l≤i≤k）。证明了如下结果：设C为连通图，且对任意v∈V(C)，dc(v)≡1(mod4)。若C的顶点集存在一个C-划分{V1，V2，…，V4}使得对每个1≤i≤k，|Vi|≥4，且≡0（mod4），则C是上可嵌入的，另外，联系着图的点的度和其它条件，推广和深化了目前有关这方面的一些结果，给出了另一些上可嵌入图类。     

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

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