排序方式: 共有65条查询结果,搜索用时 62 毫秒
1.
2.
高敬振 《山东师范大学学报(自然科学版)》2011,26(3)
对有向图D=(V(D),E(D)),顶点u和v的局部边连通度λ(u,v)=min {X:X∈E(D),D-X中不存在从u到v的路}.若对D中任意两个顶点u和v,λ(u,v)=nin{d+(u),d-(v)},称D为极大局部边连通的.笔者得到了有向图是极大局部边连通的两个度条件.推广了别人的三个结果. 相似文献
3.
本文主要证明了对于n阶二部有向图D,当最小度δ≥3,对任意同部顶点x,y,有min{|N+(x)∪N+(y)|,|N-(x)∪N-(y)|}≥(n+3)/4]时,D为极大局部边连通的;当最小度δ≥4,对任意同部顶点x,y,有min{|N+(x)∪N+(y)|,|N-(x)∪N-(y)|}>(n/4)+1时,D为超级局部边连通的。我们证明了条件的最好可能性及结果与原有结果的独立性。 相似文献
4.
5.
一个图称作无爪图,如果它不含同构于K_(1,3)的导出子图。很重要的一类图——线图就是无爪的。目前已有的结果表明:相对于一般图而言,无爪图具有较好的性质。 关于无爪图的Hamilton性质,近年来 相似文献
6.
定义有向图的分数有向Hamilton圈和分数支撑树形图,讨论分数Hamilton圈、分数旅行售货员问题和分数支撑树形图基于线性规划的等价定义及多项式时间算法。 相似文献
7.
图的λ3最优性的充分条件 总被引:7,自引:4,他引:3
设G=(V,E)是有限简单无向图,U是一个边割.若G-U的每个分支的阶至少是3,则称U为G的3阶限制边割.G的3阶限制边连通度λ3(G)是G的3阶限制边割之中最少的边数.设F是图G的一个子图,令a(F)表示恰好有一个点在F上的边的数目,定义ζ3(G)=min{a(F):F是G的3阶连通导出子图}.如果λ3(G)=ζ3(G),则称G是λ3最优的.本文给出了图的λ3最优性的一个充分条件. 相似文献
8.
图G的m-限制边割是删除它以后G不连通,且留下的每个分支的阶至少为m的边子集;m-限制边割的最小基数称为m-限制边连通度。设G是连通(k-2)-正则图,阶至少为2k(k≥5)。证明了G的k-限制边连通度存在当且仅当G不属于一种特殊图类G^* k-2. 相似文献
9.
高敬振 《山东师范大学学报(自然科学版)》1996,(1)
设G为n阶2-连通图,顶点v1,v2,…,vn满足d1≤d2≤…≤dn,其中di=d(vi),i=1,2,…,n。给出c(G)≥min{n,m}的如下条件: 相似文献
10.
对2-连通非Hamilton赋权图G,本文证明:若P(u,v)是G中最重的最长路,则G的赋权周长C^w(G)≥d^w(u) d^w(v),假设G满足文中描述的额外条件C1,C2,则max{d^w(x),d^w(y)|d(x,y)=2}≥m/2时,对每个顶点v,G含量最重长v-路P(u,v)使d^w(u)≥m/2,而d^w(x) d^w(y) d^w(z)≥m(当d(x,y,z)=2)时,c^w(G)≥2m/3.改进了非赋权图的周长及赋权图的赋权周长的若干已有结果。 相似文献