Betti亏数相关论文
图的消圈数问题是图论的重要问题之一,它源自于计算机科学,具有很强的理论意义和实际意义.随着图的消圈数问题在生产实践中被广泛......
图在曲面上的嵌入起源于地图着色定理的证明.这里,曲面S就是无边缘的紧2-维闭流形,分为可定向曲面与不可定向曲面[6].连通图G在曲......
图的最大亏格是刻划图在某个定向曲面上是否有2-胞腔嵌入的一个特征参数.对这一参数的研究是拓扑图论的主要问题之一.而确定一类图......
本篇论文主要研究了拓扑图论中的一个十分活跃的方面——图的上可嵌入性和最大亏格，它是图的曲面可嵌入性理论的一个重要研究课题。......
自从E.Nordhaus，B.Stewart和A.White等人引进图的最大亏格概念以来，图的上可嵌入性嵌入引起人们的广泛关注.由R.Duck图的亏格插值定......
本文通过对不同直径的图的分类讨论，得出了几类图的最大亏格，进而讨论它们的上可嵌入性。介绍了问题的由来和为了能更准确地从数......
全文共分两大部分。第一部分即为第一章和第二章，主要关注于图的平面性判定问题。在第一章中，给出了图的一些基本概念，其中包括在辅助......
本文主要研究拓扑图论的一个重要分支-图的上可嵌入性以及图的最大亏格的问题，其中图的最大亏格是刻划图在某个定向曲面上是否有2一......
与其他图论分支一样，图在曲面上的嵌入理论与著名的四色问题有着千丝万缕的联系，这四色问题最早是由Calyey在1878年提出的．在1890年He......
讨论了几类上可嵌入的边连通简单图,得到了如下结果,若G为简单连通图,且满足以下条件1)-3)之一:1)G为1-边连通的,且不含完全图K3,......
图在曲面上的嵌入起源于地图着色定理的证明.这里,曲面S就是无边缘的紧2-维闭流形,分为可定向曲面与不可定向曲面.连通图G在曲面S......
自从Nordhaus,Stewart和White [1]等引入图的最大亏格以来,图的最大亏格以及图的上可嵌入引起了广泛关注.而图的最大亏格r M(G)是......
利用图的直径和围长来研究图的最大亏格的下界,得到了如下结果:设G是直径为d的简单图,若G的围长不小于d(其中d为不小于3的整数),则......
结合4-边形2-因子条件, 确定了一类点的度在modulo 4下值为0,1的上可嵌入图类. 从而综合已有的结果, 较完整地刻划了这类图的上可......
本文证明了如下结果:设G为直径为d的简单图,若G的围长不小于d,则当d为不小于4的偶数时,有ξ(G)(≤)1,即G是上可嵌入的;当d为不小于......
本文研究了图的上可嵌入性与独立数、非邻节度点和之间的关系,得到了一些新的上可嵌入图类,推广了一个相关结果.从而,为进一步研究......
本文利用非上可嵌入图的充要条件,结合圈中顶点最大度与图的上可嵌入性之间的关系,得到了下两个结果:(1)设G是2-边连通简单图,若对......
本文证明了:(1) 设G是2-连通简单图,且不含K_3,若对任意一对距离为2的点u,u,有max{d(u),d(u)}>n/3-1,其中n=|V(G)|,则G是上可嵌入......
