上可嵌入性相关论文
自从E.Nordhaus,B.Stewart和A.White等人引进图的最大亏格概念以来,图的上可嵌入性嵌入引起人们的广泛关注.由R.Duck图的亏格插值定......
自从E.Nordhaus,B.Stewart和A.White等人引进图的最大亏格的概念以来,最大亏格及其相关概念图的上可嵌入性嵌入引起人们的广泛关注.......
与其他图论分支一样,图在曲面上的嵌入理论与著名的四色问题有着千丝万缕的联系,这四色问题最早是由Calyey在1878年提出的.在1890年He......
自E.A.Norldaus,B.M.Stewart和A.T.White[1]等人于上世纪70年代初提出图的最大亏格概念以来,先后有许多图论学者都投身于这一拓扑参......
图在曲面上的嵌入起源于地图着色定理的证明.这里,曲面S就是无边缘的紧2-维闭流形,分为可定向曲面与不可定向曲面.连通图G在曲面S......
本文利用拓扑图论中图的可嵌入性理论,Mohar的覆盖矩阵法,刘彦佩的图嵌入的联树模型,Gross的加边技巧,以及White-Pisanski理论等,研究图......
本文证明了如下结果:设G为直径为d的简单图,若G的围长不小于d,则当d为不小于4的偶数时,有ξ(G)(≤)1,即G是上可嵌入的;当d为不小于......
本文研究了图的上可嵌入性与独立数、非邻节度点和之间的关系,得到了一些新的上可嵌入图类,推广了一个相关结果.从而,为进一步研究......
本文证明了:(1) 设G是2-连通简单图,且不含K_3,若对任意一对距离为2的点u,u,有max{d(u),d(u)}>n/3-1,其中n=|V(G)|,则G是上可嵌入......

