上可嵌入性相关论文
自从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为不小于......
本文研究了图的上可嵌入性与独立数、非邻节度点和之间的关系,得到了一些新的上可嵌入图类,推广了一个相关结果.从而,为进一步研究......
用g(G)和δ(G)分别表示一个图G的围长和顶点最小度. ζ(G)为图G的Betii亏数,主要证明了以下2个结果1)设G为k-边连通简单图,若对G中......
本文证明了:(1) 设G是2-连通简单图,且不含K_3,若对任意一对距离为2的点u,u,有max{d(u),d(u)}>n/3-1,其中n=|V(G)|,则G是上可嵌入......
通过对边添加一些限制条件，进一步研究了直径为3和4的图的上可嵌入性，得到了一些新的上可嵌入图类．从而综合已有结果，完整地刻画了这类......
图的顶点C-划分是指:G的顶点划分{ V1,V2,…,Vk},使得每个G[Vi]为多重完全图(1≤i≤k).结合图的顶点C-划分的条件,确定了一类点的......
结合连通度、点度及围长等条件,给出了两类新的上可嵌入图,且前者条件中的界是不可达的,而后者条件中的界是最好的。......
文章讨论了边连通简单图的独立数与上可嵌入性的关系,得到了下列结果:(1)设G是一个κ-边连通简单图(κ=1,2),若α(G)≤κ,则G是上......
本文主要证明了如下结果:设G为3-连通图,若G的顶点集存在一个C一划分|V1,V2,…,Vn|,使得对每个1≤i≤n,|Vi|≡0(mod 2),且对任意的......
用NG（u）表示一个图G中任意点u的邻域集,结合图G的邻域条件,主要证明了如下结果：设G是2-连通图,若对G中任意相邻的点u和v,即uv∈E（G）,一......
关于图的最大亏格的研究,通常都是结合图的一些不变量,如连通性、直径、围长、点的度等.本文联系着图的割点数,研究图的最大亏格下......
利用图的独立数和围长，得到了一个Betti亏数的上界，进而得到了最大亏格的一个比较好的下界，改进了黄元秋先前的一个结果．......
结合图的4-边形2-因子条件，确定了一类新的上可嵌入图类，推广了黄元秋等早期在这方面的结果．并且综合已有结果，较完整地刻画了这类图的......
关于图的上可嵌入性,刘彦佩和Nebseky分别给出不同形式的充要条件,黄元秋从另一相反角度出发,提供了一个关于不是上可嵌入图的充要......
主要考虑了一些特殊连通图（即含有O-型点或Ⅱ-型对点的连通图）的最大亏格的下界，得到了1/3β（G）是一些特殊连通图的最大亏格的下界：......
设G为图,用ω（G）和g（G）分别表示图G的边覆盖数和围长.结合图G的边覆盖数和围长等条件,得到了Betti亏数ξ（G）的一个上界,即设G为k-边连通......
图G的顶点W-划分是指G的一个顶点划分{V1，V2，…，Vs}，其中G[Vi]有生成子图轮W｜Vi｜（1≤i≤s）结合图的顶点W--划分以及顶点度条件，得到了一类新......
联系图的顶点划分，研究正则图的上可嵌入性，得到了一类上可嵌入图．...
G为图且T是G的一棵生成树. 记号ξ(G, T)表示GE(T)中边数为奇数的连通分支个数. 文献[2]称ξ(G)=minTξ(G, T)为图G的Betti亏数, ......
主要得到了如下结果：如果G是一个重图，那么图G或者它的补图G^c是上可嵌入的．...
用NG(u)表示一个图G中任意点u的邻域集.L∈{K1,3,K1,3+e},其中K1,3,K1,3+e是G的点导出子图.本文主要证明了下述结果:设G是简单图,......
证明了如下结果,设G为简单连通图,且最小度不大于3,文中给出了与最大度有关的非上可嵌入图G的最大亏格的上界表达式.......
本文得到了如下结果：令 Ｇ是一个 ２－边连通的（或３－边连通的）简单图，如果对于任何ｕｖ≠Ｅ（Ｇ）有则Ｇ是上可嵌入的．进而，这个下界是最好的．......
一个连通图G的最大亏格γM(G)=(β(G)+ξ(G))／2，其中β(G)=|E(G)|-|V(G)|+1称为G的圈秩数，ξ(G)是G的Betti亏数。图G的C-划分是指：G的......
图G的顶点A-划分是指：G的顶点集划分{V1,V2,···,Vs},其中G[Vi]（1≤i≤s）为多重完全图或多重完全二部图.文中结合图的......
设φ：G→S是图G在曲面S上的2-胞腔嵌入.若G的所有面都是依次相邻,即嵌入图G的对偶图有哈密顿圈,则将φ称为一个面依次相邻的嵌入.该......
图G的CB-划分是指：G的一个顶点划分{V1,V2,…,Vn}，使得每个G[Vi]为多重完全二部图（1≤i≤n）．结合图的顶点CB一划分条件，确定了一类顶点的......
设G是直径为4的简单图,若G不含3阶完全子图K3,则G的Betti亏数ξ（G）≤2,即G的最大亏格γM（G）≥1/2β（G）-1,并且不等式的下界是可达的。这......
提出了这样一个事实：在一个简单图Ｇ和它的补Ｇ＾Ｃ中，总有一个是上可嵌入的，同时，也给出了一个图不是可嵌入的一个结构特征。......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
设图G是n阶简单连通图．如果G的支配数为1，则G是上可嵌入的．如果G是2-边连通且G的支配数为2，则G是上可嵌入的．如果G是3-边连通且G的支配......
进一步研究了2(或3)-边连通简单图的上可嵌入性与非邻节点度和的关系,得到如下结果:2-边连通简单图G为上可嵌入的条件及其下界表达......
