图的上可嵌性与3-正则图的最大亏格.pdfVIP

摘要 本篇论文主要研究了拓扑图论中的一个十分活跃的方面——图的上可嵌入性和最大亏 格，它是图的曲面可嵌入性理论的一个重要研究课题。图的曲面可嵌入性起源于著名的四色 问题。自从Cayleyl878年正式公布了四色问题后，图的平面可嵌入性问题便开始引起了人 们的关注。1890年Heawood对一般的曲面提出了类似的地图着色问题后，图的曲面可嵌入 题(K。的引线问题等价于求其亏格)。虽然，地图着色问题于1968年得到解决，它的解法 却导致了一个新的数学分支——拓扑图论的产生，图的曲面可嵌入性就成了这一数学分支的 一个主要研究内容。这里的图是指连通图，曲面是指一个连通紧致的2维闭流形(可定向或 不可定向均可)。图的一个嵌入是指存在一个从图到曲面的拓扑映射使从曲面上去掉图的顶 点和边后的每个连通分支都拓扑同胚于一个开圆盘，这样的嵌入也称为2-胞腔嵌入。图的 (最小)亏格r(G)是指最小的整数g使之在曲面Sg有2-胞腔嵌入，而图的最大亏格 yM(G)是指最大的整数g使之在曲面S。有2-胞腔嵌入。图的亏格具有介值性质，即对于 最小亏格和最大亏格之间的任一整数g存在图G在S。上的2-胞腔嵌入。达到最大亏格上界 的嵌入称为上可嵌入。由于已经证明了任一连通图在不可定向曲面上的最大亏格等于其圈 秩，因此这里