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

主要考虑了一些特殊连通图(即含有O-型点或Ⅱ-型对点的连通图)的最大亏格的下界,得到了1/3β(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)的一个下界.所得结果改进了目前已有的结果.     

关于Betti亏数的一个结果的改进

一个连通图G的最大亏格主要由其参数Betti亏数ξ(G)确定，本文推广了黄元秋，赵霆雷在文[4]中关于ξ(G)的结果，从而得到了关于ξ(G)的一个新结果．     

关于图的最大亏格上界的新结果

证明了如下结果，设G为简单连通图，且最小度不大于3，文中给出了与最大度有关的非上可嵌入图G的最大亏格的上界表达式。     

一类直径为3的2-连通图的最大亏格

用ξ(G)表示图G的Betti亏数，ζ(G)表示图G的衰变数，本文在文献[5]图的结构上增加点和边得到一类直径为3的2-连通类极图(即m=2n-5)．通过计算此类图的ξ(G’)和ζ(G’)的范围，得到了它们的最大亏格。     

G的立方图G3的上可嵌入性

自从Nordhaus，Stewan和White等引入图的最大亏格以来，图的最大亏格以及图的上可嵌入引起了广泛关注．而图的最大亏格rM(G)是指最大的整数k使得图G的一个2-胞腔嵌入到可定向的曲面Sk上．因为图在任意可定向曲面上的2-胞腔嵌入中至少有一个面，关于图的上可嵌入性，刘彦佩，Xuong和Nebseky分别给出不同形式的充要条件．主要证明下述结果：设G是一个简单图，则G^3是上可嵌入的．特别地，当k≥4时，G^4也是上可嵌入的．     

连通3-正则图的最大亏格与上可嵌入性

文章探讨了连通3-正则图的最大亏格与上可嵌入性,并得到了当γM(G)=「β(G)3■时连通3-正则图的结构特征.     

图的顶点划分与图的上可嵌入性

图G的顶点W-划分是指G的一个顶点划分{V1,V2,…,Vs),其中G[Vi]有生成子图轮W[V1](1≤i≤s).结合图的顶点W-划分以及顶点度条件,得到了一类新的上可嵌入图类,推广了已有相关结果.     

一类新的上可嵌入图

图G的CB一划分是指:G的一个顶点划分{V1,V2,…,Vn},使得每个G[Vi]为多重完全二部图(1≤i≤n).结合图的顶点CB-划分条件,确定了一类顶点的度在moalulo 4下值为0,1或3的上可嵌入图类,较完整地刻画了这类图的上可嵌入情况.     

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

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

图的最大亏格与面度

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

图的色数与着色数的上界

证明了对于围长不少于2k1的图G,其色数X(G)≤c((bk,2k+1+2)n)1/k+1+2,其中c=c(k)且limk→∞ c(k)=1,bt,k是G的booksize.另外还证明了对于围长不少于2k+1的图G,其着色数σ(G)≤[bk,2k+1+1)n/2]1/k+2.     

用素数阶循环图计算经典Ramsey数的下界

利用素数阶循环图计算经典Ramsey下界,得到3个经典Ramsey数R(3,t)的新下界:R(3,35)≥230,R(3,37)≥242,R(3,39)≥258.     

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

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

一类哈密顿图的控制数的上界

设G=(V,E)是一个简单图,D是V的一个子集,如果集合V-D的任意点都与D中的点相邻,则称D为图G的一个控制集.图G的最小控制集中的点数称为G的控制数.本文对哈密顿图的控制数进行了研究,证明了命题:如果n阶图G是一个最小度为5的哈密顿图,则图G的控制数就不大于5n/14.     

k度Cayley图等周数的上下界

主要讨论了k度Cayley图Gn,k的等周性质.k度Cayley图最近被设计用于构建互联网络.给出了k度Cayley图等周数i(Gk,n)的上下界.