图的最大亏格与面度

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

循环图C(9,2)与路Pn的笛卡儿积的交叉数

C(m,2)表示由圈Cm(v1v2…vmv1)增加边vivi+2(i=1,…,m,i+2 (mod m))所得的循环图.C(m,2)的一点悬挂(两点悬挂)是增加一个顶点x(两个顶点x,y)和边xv(边xv,yv)的图,其中v∈V(C(m,2)).我们证明了9阶循环图C(9,2)与路Rn的笛卡儿积的交叉数是10n;C(2m-1,2)的一点悬挂和两点悬挂的交叉数分别是m,2m.     

C_5+e与P_n、C_n的联图交叉数

确定一个图的交叉数是NP-完全问题,能够确定的图类很少,难度很大,是国内外图论学者普遍关注的热点问题.在本文中,作者主要考虑一个特殊的五点图和路与圈的联图的交叉数,并确定了{C5+e}∨Pn及{C5+e}∨Cn的交叉数.     

关于图的最大亏格的一个定理改进

一个图G的最大亏格γM（G）主要由其参数Betti亏数ξ（G）确定．本文改进Nebesky文［5］中关于ξ（G）的一个表示定理，从而得到关于ξ（G）的一个新结果；由此，给出几个已有结果的简单证明，且其中推广文［8］中的一个结果．     

图的上可嵌入性的一些表征

提供了这样一个事实：在一个简单图Ｇ和它的补Ｇ￣Ｃ中，总有一个是上可嵌入的。同时，也给出了一个图不是可嵌入的一个结构特征。     

一个最大亏格下界的改进

利用图的独立数和围长,得到了一个Betti亏数的上界,进而得到了最大亏格的一个比较好的下界,改进了黄元秋先前的一个结果.     

图的最大亏格与重图上的有向Euler闭迹

设G为图,利用G的（有向）2－重图GG上的有向Euler闭迹,本文给出了G的最大亏格的主要决定量－Betti亏数的一个新表达式,这与文献[3]和[6]中所给出的表达式完全不同。     

一类笛卡尔积交叉数

交叉数是拓朴图论研究中的一个重要课题,在笛卡尔积结论的基础上证明了一类7阶图与路的笛卡尔积图的交叉数.     

双向2 重迹与图的最大亏格

设G为连通图且L是G的一条双向2 重迹. 作者引入G的一个新参数, 称之为G的反射数,并用ε(G)表示. 反射数ε(G)由如下式子给出:ε(G)=min〖DD(X〗L〖DD)〗ε(G, L), 这里ε(G, L)是G的关于L的反射数,且“min”取遍G的所有双向2 重迹L然后, 对于3 正则图G, 作者证明了G的反射数ε(G)与G的最大亏格γ\-M(G)密切相关,具体地, ε(G)=2γ\-M(G)-β(G), 其中β(G)是G的圈秩数. 同时, 作者给出一个与ε(G)的值有关的G的特征结构. 这些可视为Thomassen C的有关结果的进一步补充.