图的上可嵌性.pdfVIP

X663605 摘 要 图的最大亏格是刻鲻圈在篥个定向曲萄土是喾有2一臌整嵌入的一个 特征参数．对这一参数的研究是拓扑圈论的主要问题之一．而确定一类圈 的上可嵌入往问题本身就是确定图的最大亏格闻麓．结合图的～个或多 个参数，许多文献都给出了若干上可嵌入图类[7-14】，即给出了最大亏格达 t^，一、， 到最好上界I垦掣l的图类；或给出一然图类的最大亏格的较好下界∞“]． 【 z J 本文的第一个主要结果，根据图的顶点划分和点的度的条件，研究 图魄上可嵌入性。图G的c一划分是指：G的一个顶点划分慨，以，……．，圪} 使得每个G阮]为多重完全图(1《f‘k)，证明了如下结果：设G为连通国， sf E，吒，……-，圪}，使得对每～个1 可嵌入的． ‘本文的第二个主要结果，利用图在曲面上的嵌入特征，特别是面的 度懿大小，礤究灏的最大亏接下赛或上霹嵌入性。黄元致教授彝吏g彦撮教 令猜想；蓑一个(篱单)图G存在某个(定鹅或不定囊)戆瑟嵌入使得G