关于图的可定向嵌入亏格分布

来源 :北京交通大学 | 被引量 : 11次 | 上传用户:ah12345679
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
已知一个连通图G和一个闭曲面S(无边缘的2-维紧流形),若存在一个同胚φ:G→S使得S-φ(G)的每一个连通分支都同胚于一个开圆盘,则称G在S上有一个胞腔嵌入。若S是可定向的,则嵌入是可定向嵌入;若S是不可定向的,则嵌入是不可定向嵌入。图的曲面嵌入问题是拓扑图论的中心问题。在本论文中图,曲面和嵌入分别指的是连通图,闭曲面和可定向的胞腔嵌入. 已知一个图G,G的亏格指的是它所能嵌入的曲面的最小亏格。图在各种不同亏格的曲面上有多少个不同的嵌入呢?这就是图的嵌入亏格分布问题。由于求图的亏格是NP-完备的,由此可见图的嵌入亏格分布问题的难度和意义。 Gross和Furst在1987年引入了图的嵌入亏格分布的概念。迄今为止,只求出以下图类的嵌入亏格分布: closed-end ladders,circular ladders,MSbius ladders,Ringel ladders,dipoles,cobblestone paths,bouquets ofcircles和necklaces.所用的方法主要是组合的方法,Jackson公式法和Mohar覆盖矩阵法。总体而言,这些方法对解决其它图的嵌入亏格分布有局限性。 2003年刘提出的图的联树(1979的文章体现了这种思想)为嵌入亏格分布的研究提供了理论基础。 在本论文中,我们引入了图的嵌入曲面和曲面集的亏格分布的概念。通过运用图的联树我们提取了图的嵌入曲面,从而提出了两种新方法。一个是曲面生成法即利用嵌入曲面间的生成关系求图的嵌入亏格分布的方法;另一个是曲面分类法即通过分类曲面利用曲面集的关系计算图的嵌入亏格分布的方法。通过使用新方法和下面的新的研究结构对图的嵌入亏格分布问题展开了系统化的研究: (1)梯图和交叉图(2)梯型图和交叉型图(3)含有Hamilton路的3-正则图(4)3-正则图(5)一般图它们的包含关系如下: 我们得到了梯图和交叉图的嵌入亏格分布的显式表达式,把已知的circular ladders,Mobius ladders,closed-end ladders,Ringel ladders的嵌入亏格分布简单地推出,得到了其它四类图的嵌入亏格分布,这是对于这些图类的第一个结果. 总之,这些新方法不仅推出了一些已有的结果而且可以用来研究其它的嵌入问题。
其他文献
中国职业教育与国际接轨,推行工程专业认证标准,将采用OBE-CDIO工程人才培养模式,这是一种基于学习结果的教育模式,将以学生所能达到的预期学习结果为中心来组织、实施和评价
贯彻落实《党内监督条例》,加强对各级党政“一把手”的监督是关键。为什么《条例》要强调党内监督的重点对象是党员领导干部,特别是各级领导班子主要负责人呢?是因为各级党
2006年Cheng[1]提出了用一族不包含原点的球去覆盖Banach空间的单位球球面,使得该空间的许多性质得到很好的刻画。例如:n维Banach空间X的单位球面Sx可被2n个不含原点的闭球对称
粘弹性是熔融聚合物的一个重要特性,通常可以利用离散线性松弛谱[g1,λ1]来进行表征。松弛谱一般由动态模量[G(ω),G"(ω)]的实验数据计算得到。然而松弛谱的计算是一个不适定
音乐教育是实施素质教育的重要内容和有效途径,使学生对音乐产生浓厚的兴趣爱好,具有对音乐美的感受、表现能力和初步的鉴赏、创造能力,教会学生如何认识生活、感受生活并在一定
孙良利1966年生于山东冠县,中国美术家协会会员,2001年结业于中国美术家协会首届中国画高级研修班,2004年结业于中央美术学院中国画系,2006年在中国艺术研究院贾又福山水画工
本文对求解双层规划问题的动边界组合同伦法进行了探讨。文章指出,一般来说,求解双层规划问题是非常困难的,主要原因有两个方面.第一,双层规划问题是一个NP—hard问题;第二,双层规划
广义逆在科学研究和工程实际中有广泛的应用.广义逆的符号模式研究在系统定性分析和组合矩阵论中有重要的理论和应用意义.  诺贝尔经济学奖获得者P.A. Samuelson将经济学模
我国是羊绒生产大国,绒山羊的品种改良和培育对我国畜牧业发展起到了重要作用.本文从西藏实际地理环境出发,以加快发展西藏缄山羊优势产业为基本目标,总结出西藏绒山羊产业发
本文研究了一类具强阻尼项的非线性波动方程的初边值问题和一类具非线性阻尼项的非线性耦合Klein-Gordon方程组的Cauchy问题.  对于具强阻尼项的非线性波动方程的初边值问