最大亏格相关论文
图的消圈数问题是图论的重要问题之一,它源自于计算机科学,具有很强的理论意义和实际意义.随着图的消圈数问题在生产实践中被广泛......
本论文主要研究了连通正则图的最大亏格的下界问题。曲面S是拓扑学中的无边缘的2维紧闭流形。亏格为i的可定向曲面Si可以通过在球......
图在曲面上的嵌入起源于地图着色定理的证明.这里,曲面S就是无边缘的紧2-维闭流形,分为可定向曲面与不可定向曲面[6].连通图G在曲......
结合边连通性,本文给出了一个图的Betti亏数由这个图的补图的着色数所确定的上界式,证明了所给出的上界式是最好的,得到关于图的最......
-个图在某个曲面上的嵌入三角剖分该曲面.那么这个图是上可嵌入的,对于一个近三角剖分图却不一定是上可嵌人的.已经证明了平面近三......
本文研究了图的Betti亏数与图的顶点划分的导出子图之间的关系,得到了图的最大亏格上界由其顶点划分的导出子图所表达的关系式,由......
文[1]通过最大亏格计算公式中的Betti亏数的计算方法证明了余树的奇连通分支的内插定理.本文通过Nebesky在文[2]给出的Betti亏数的......
自从Cayley于1878年正式公布著名的四色定理后,图在一般曲面上的嵌入引起人们的广泛注意.在1890年Heawood提出著名的地图着色问题......
本篇论文主要研究了拓扑图论中的一个十分活跃的方面——图的上可嵌入性和最大亏格，它是图的曲面可嵌入性理论的一个重要研究课题。......
自从E.Nordhaus，B.Stewart和A.White等人引进图的最大亏格概念以来，图的上可嵌入性嵌入引起人们的广泛关注.由R.Duck图的亏格插值定......
本文主要研究拓扑图论的一个重要分支-图的嵌入性以及图的亏格的问题，给出了三正则图的亏格的计算公式，证明了两类可上可嵌入的......
自从E.Nordhaus，B.Stewart和A.White等人引进图的最大亏格的概念以来，最大亏格及其相关概念图的上可嵌入性嵌入引起人们的广泛关注.......
与其他图论分支一样，图在曲面上的嵌入理论与著名的四色问题有着千丝万缕的联系，这四色问题最早是由Calyey在1878年提出的．在1890年He......
本文主要研究了拓扑图论的一个重要分支-图的最大亏格问题，得到了两类上可嵌入图类，以及一类图的最大亏格下界．具体如下： (1)用NG(u......
图的可嵌入性的概念源于平面性，早在30年代初，波兰数学家K．Kuatowski和其后美国数学家H．Whitney，S．Maclane在图的可嵌入性方面做过精湛的......
拓扑图论是目前国际上一个非常活跃的图论分支，其中对图的拓扑参数-图的嵌入亏格的研究又是十分重要的课题之一，它是刻划图在某个定......
自E.A.Norldaus，B.M.Stewart和A.T.White[1]等人于上世纪70年代初提出图的最大亏格概念以来，先后有许多图论学者都投身于这一拓扑参......
拓扑图论最初是研究怎样把图画在曲面上使得任何两条边互不相交，这个直观的几何问题随着其它数学分支，特别是代数拓扑、群论、组合计......
讨论了几类上可嵌入的边连通简单图,得到了如下结果,若G为简单连通图,且满足以下条件1)-3)之一:1)G为1-边连通的,且不含完全图K3,......
符号图在曲面上的定向嵌入是拓扑图论的最新研究方向之一，是从另一全新的角度考虑图在曲面上的结构特征.自从1971年E.Nordhaus、B.S......
图在曲面上的嵌入起源于地图着色定理的证明.这里,曲面S就是无边缘的紧2-维闭流形,分为可定向曲面与不可定向曲面.连通图G在曲面S......
本文主要研究了连通正则图的最大亏格的下界问题。曲面S是拓扑学中的无边缘的2维紧闭流形。亏格为i的可定向曲面Si可以通过在球面......
自从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为不小于......
提供了一类新的上可嵌入图类,并且得到了一类直径为2的二连通伪图以及一类直径为4的重图的最大亏格的紧下界,这推广了(?)koviera的......
本文利用非上可嵌入图的充要条件,结合圈中顶点最大度与图的上可嵌入性之间的关系,得到了下两个结果:(1)设G是2-边连通简单图,若对......
设G为连通图,且ξ(G)=k≥1,若对G中任意边e,均有ξ(Ge)=k-1,则称G为(ξ,k)-临界图.本文刻划了ξ-1-临界图的若干性质,给出了一个图......
自从Nordhaus等引入图的最大亏格以来，图的最大亏格以及图的上可嵌入引起了广泛关注．关于图的上可嵌入性，刘彦佩和Nebseky分别给出不......
利用图在曲面上的嵌入特征，特别是面的度的大小，研究图的最大亏格下界或上可嵌入性．...
本文借助联树模型给出了一些已知结果的新证明，并证明了图类 的上可嵌入性，提供了求强 图 最大亏格的一个线性算法．......
对于任意的正数Ｍ以及正整数ｄ≥４，存在直径为ｄ的ｉ－边连通无环图Ｇ使得ζ（Ｇ）≥Ｍ，其中ζ（Ｇ）是Ｇ的Ｂｅｔｔｉ亏数，ｉ＝１，２，３。......
利用图的直径和围长来研究图的最大亏格的下界，得到了如下结果：设G是直径为d的简单图，若G的围长不小于d（其中d为不小于3的整数），则ξ（G）≤2......
考察了平面近三角剖分图的最大亏格与独立边集之间的关系．设G^＊是平面近三角剖分图G的一个平面嵌入的几何对偶，如果G^＊有[1/2ψ]个独立......
结合边连通度。探讨了独立集中具有最小特定度和的点的上可嵌入图．得到了下列结果．（1）设G是一个2-边连通简单图且满足条件：对任意一个G......
一个连通图G的最大亏格主要由其参数Betti亏数ξ(G)确定，本文推广了黄元秋，赵霆雷在文[4]中关于ξ(G)的结果，从而得到了关于ξ(G)的一......
结合图的k-边形2-因子条件，确定了一类上可嵌入的3-连通图。...
设G为连通图,且(ξG)=k≥1,若对G中任意边e,有ξ(Ge)=k-1,则称G为(ξ,k)-临界图.利用ξ-1-临界图的上可嵌入性,通过研究ξ-1-临界......
设G=(V,E)为图,γM(G)为G的最大亏格.设E-M(G)={e∈E(G)|G＼e是连通的,且γM(G＼e)=γM(G)}.若E-M(G)≠0 / ,则称G是γM(G)-可约的;否......
一个图Ｇ的最大亏格γＭ（Ｇ）主要由其参数Ｂｅｔｔｉ亏数ξ（Ｇ）确定。...
设G为连通图，且ξ（G）=k≥1，若对G中任意边e，均有ξ（Ge）=k-1,则称G为(ξ，k)-临界图。本文刻划了ξ-1-临界图的若干性质，给出了一个图为ξ-1-......
图的顶点C-划分是指:G的顶点划分{ V1,V2,…,Vk},使得每个G[Vi]为多重完全图(1≤i≤k).结合图的顶点C-划分的条件,确定了一类点的......
已知二连通三正则简单图的最大亏格至少为其圈秩的三分之一.且,此下界可以达到.本文表明这种达到最大亏格下界的图具有特殊结构,而......
用ξ(G)表示图G的Betti亏数，ζ(G)表示图G的衰变数，本文在文献[5]图的结构上增加点和边得到一类直径为3的2-连通类极图(即m=2n-5)．通......
