最大亏格相关论文
图的消圈数问题是图论的重要问题之一,它源自于计算机科学,具有很强的理论意义和实际意义.随着图的消圈数问题在生产实践中被广泛......
本论文主要研究了连通正则图的最大亏格的下界问题。曲面S是拓扑学中的无边缘的2维紧闭流形。亏格为i的可定向曲面Si可以通过在球......
图在曲面上的嵌入起源于地图着色定理的证明.这里,曲面S就是无边缘的紧2-维闭流形,分为可定向曲面与不可定向曲面[6].连通图G在曲......
自从Cayley于1878年正式公布著名的四色定理后,图在一般曲面上的嵌入引起人们的广泛注意.在1890年Heawood提出著名的地图着色问题......
图的最大亏格是刻划图在某个定向曲面上是否有2-胞腔嵌入的一个特征参数.对这一参数的研究是拓扑图论的主要问题之一.而确定一类图......
本篇论文主要研究了拓扑图论中的一个十分活跃的方面——图的上可嵌入性和最大亏格，它是图的曲面可嵌入性理论的一个重要研究课题。......
自从E.Nordhaus，B.Stewart和A.White等人引进图的最大亏格概念以来，图的上可嵌入性嵌入引起人们的广泛关注.由R.Duck图的亏格插值定......
本文主要研究拓扑图论的一个重要分支-图的嵌入性以及图的亏格的问题，给出了三正则图的亏格的计算公式，证明了两类可上可嵌入的......
自从E.Nordhaus，B.Stewart和A.White等人引进图的最大亏格的概念以来，最大亏格及其相关概念图的上可嵌入性嵌入引起人们的广泛关注.......
本文主要研究拓扑图论的一个重要分支-图的上可嵌入性以及图的最大亏格的问题，其中图的最大亏格是刻划图在某个定向曲面上是否有2一......
与其他图论分支一样，图在曲面上的嵌入理论与著名的四色问题有着千丝万缕的联系，这四色问题最早是由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......
本文主要研究了两个问题：图的最大亏格以及三类图的1-因子计数.
本文第一部分是关于图的最大亏格的综述.图的最大亏格问题一直......
本文主要研究了连通正则图的最大亏格的下界问题。曲面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-边连通简单图,若对......
自从Nordhaus等引入图的最大亏格以来，图的最大亏格以及图的上可嵌入引起了广泛关注．关于图的上可嵌入性，刘彦佩和Nebseky分别给出不......
利用图在曲面上的嵌入特征，特别是面的度的大小，研究图的最大亏格下界或上可嵌入性．...
本文借助联树模型给出了一些已知结果的新证明，并证明了图类 的上可嵌入性，提供了求强 图 最大亏格的一个线性算法．......
对于任意的正数Ｍ以及正整数ｄ≥４，存在直径为ｄ的ｉ－边连通无环图Ｇ使得ζ（Ｇ）≥Ｍ，其中ζ（Ｇ）是Ｇ的Ｂｅｔｔｉ亏数，ｉ＝１，２，３。......
考察了平面近三角剖分图的最大亏格与独立边集之间的关系．设G^＊是平面近三角剖分图G的一个平面嵌入的几何对偶，如果G^＊有[1/2ψ]个独立......
结合边连通度。探讨了独立集中具有最小特定度和的点的上可嵌入图．得到了下列结果．（1）设G是一个2-边连通简单图且满足条件：对任意一个G......
设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)-可约的;否......
图的顶点C-划分是指:G的顶点划分{ V1,V2,…,Vk},使得每个G[Vi]为多重完全图(1≤i≤k).结合图的顶点C-划分的条件,确定了一类点的......
一个连通图G的最大亏格γM（G）可由其Betti亏数ξ（G）确定。利用图的匹配数和围长给出了Betti亏数的上界，进而得到了最大亏格的下界，而且该......
设G为图，利用G的(有向)2-重图GG上的有向Euler闭迹，本文给出了G的最大亏格的主要决定量-Betti亏数的一个新表达式。这与文献[3]和[6]......
一个图G的2－因子F是一个使得每个点v在F中的度dF(v)=2的G的生成子图。易知F中的每个圈是点不交的。如果F中每个圈的长度为4，我们说G......
综述了近30年来关于图的最大亏格，以及它与其他不变量之间关系的重要研究进展，包括最大亏格与图的连通性、图的直径、图的染色数和图......
一个连通图Ｇ的最大亏格γＭ（Ｇ）主要由它的Ｂｅｔｔｉ亏数ζ（Ｇ）确定。利用匹配数、支配数和围长给出了Ｂｅｔｔｉ亏数的两个上界，从而也给出了最大亏格的两个下界；同......
一个稳定集是一个图的相互不相邻的顶点集,一个仙人掌图是一个任意两个圈都没有公共点的连通图.本文我们考虑如下问题,称之为STABL......
结合图的支配集与其他相关条件,证明了如下结果:(1)设G是无环连通图,如果G中含有一个子图为轮W,且V(W)={x,y1,y2,,yt}(t≥3)为图G......
证明了如下结果：设G是直径为3的简单图，若G不含3阶完全子图K3，则G的Betti亏数ξ（G）≤1，即G是上可嵌入的．......
利用图的一些特殊性质,比如图的顶点存在一个C-划分,或者每条边都属于一个3-圈或者图不含割点等,研究图的最大亏格,从而得到一些上......
对含有4边形2因子的3连通图和k正则图的上可嵌入性进行了讨论,得到了一些上可嵌入图类....
