2-胞腔嵌入相关论文
设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为简单连通图,且最小度不大于3,文中给出了与最大度有关的非上可嵌入图G的最大亏格的上界表达式.......
任何一个嵌入到Klein瓶上或环面上的图,若无三角形其着色数最多是4.这里证明:在围长不少于6的可嵌入到亏格为2的可定向曲面上或嵌......
图G是3-边连通的且G的奇度点的数目为k.若k小于等于4,则G是上可嵌入的;若k大于等于6,则ξ(G)小于等于k/2减去1.而且当k不小于6时,存在无限多......
进一步研究了2(或3)-边连通简单图的上可嵌入性与非邻节点度和的关系,得到如下结果:2-边连通简单图G为上可嵌入的条件及其下界表达......