关于图的最大亏格研讨.pdfVIP

摘 要 提出图的最大亏格概念以来，先后有许多图论学者都投身于这一拓扑参 地给出了刻画图的最大亏格的表示定理和L．Nebesky[4】于上个世纪80年 代初又给出了图的最大亏格的另一种对偶形式的刻画，因此关于图的最 大亏格的研究取得了很重要的进步．上世纪90年代末，黄元秋的博士论 文【5】5对图的最大亏格进行了系统地研究及简化．目前，对于图的最大亏 格研究主要集中在2个方面，一方面：希望能确定一些上可嵌入图类， 即其最大亏格可取得最好的上界【掣J；另一方面：希望得到一些非上可 嵌入图类的由图的其它参数表示的最大亏格下界．本文主要从以上两方 面进一步研究图的最大亏格，得到了一些新的上可嵌入图类，及一些图 类的最大亏格较好的下界，推广了相关结果．本文的主要结果如下： (1)若G为2-边连通简单图，且满足以下条件之一： (a)Q(G)≤2； (b)Q(G)≥3，且对于任何彼此不相邻的三个顶点协0=1，2，3)都有 3 ∑如(忱)≥Iy(G)I一39(G)+7， i=l 边连通图也有类似的结果．这推广了Y．C．Chen[6】的结果． (2)设G为舡边连通图，满足： 其中k=1，2，3，则G是上可嵌入的．且不等式的上界是最好的．这推广了 Y．C．Chen[7】的结果． I (3)设G为肛边连通简单图，若对G中任意圈C，存在点z∈C满足： dG(z)黑+七一夕(G)+2，詹：1，2，3， 则G是上可嵌入的．且不等式的下界是最好的．关于这方面的结果，目 前尚属首次． (4)设G是简单连通图，则f(G)≤乜(G)／【掣J，进而得到了最大亏格 伽(G)的一个比较好的下界．改进了Y．Q．Huang[8]的结果． (5)首次研究边覆盖数与图的最大亏格下界的关系，得到：设G为舡 ．．边连通无环图，则 f塍黼掣 七=l，—b I 【华J 一亿紫销一1】． 七=2，3． 进而得到了最大亏格伽(G)的一个比较好的下界．作为应用，改进了杨 晓爱【9】的结果． 关键词：图； 上可嵌入性； Betti亏数；最大亏格； 图的参数． II ABSTRACT Sincethe ofmaximumof E．A． introductory investigation genusgraphsby Norldaus，B．M．Stewart，andA．T．White[1】inearly1970’S，manygraphtheory scholarshavestudiedthe of themaximumof parametertopology．On genusgrapll8， somedifferent andsufficientconditionshavebeen necessary N．H． presentedby theendofthe form another Xuong[2】andY．P．Liu[3]at 1970’S，respectively,an