共查询到20条相似文献,搜索用时 140 毫秒
1.
为精确估计网络的可靠度,我们需要最优化其图模型的限制边连通度,证明一个n≥11阶最小度δ(G)≥[n/2]-3的λ4-连通图G,在一定的条件下是λ4-最优的.进而,若n≥12,则G是超级-λ3图.并举例说明了最小度的下界是最好可能的. 相似文献
2.
高炜 《云南民族大学学报(自然科学版)》2012,21(4):273-276
设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则称G是一个分数(g,f,n′,m)-临界消去图.从独立数和度条件2个角度出发,分别给出了图G是分数(g,f,n′,m)-临界消去图的2个充分条件. 相似文献
3.
拓扑指数和谱理论是图论研究的两个分支.可以用拓扑指数来刻画图的性质,首先分别给出n阶简单图,n阶2-连通图含有Cn-1的边条件的相关引理,然后利用Wiener指数、Harary指数和hyper-Wiener指数分别给出n阶简单图,n阶2-连通图含有Cn-1的充分条件. 相似文献
4.
设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则称G是一个分数(g,f,n′,m)-临界消去图.本文给出了图G是分数(g,f,n′,m)-临界消去图的邻集条件,从而推广了以前文献中关于分数(g,f,n′)-临界图邻集条件的结论. 相似文献
5.
设G是一个图,若去掉G中的任意n'个顶点的剩余子图仍是分数(k,m)-消去图,则称G是一个分数(k,n',m)-临界消去图.给出了图G是分数(k,n',m)-临界消去图的领域并条件,并说明此条件在一定意义下是最好的. 相似文献
6.
设G是一个图且b,n是非负整数,b≥2,如果消去G的n个顶点剩下的图有[1,b]-因子,则称图G是(1,b,n)-临界图。本文出了图是(1,b,n)-临界图的孤立韧度条件。 相似文献
7.
8.
一个图称为(n,m)-图,若|V(G)|=n且|E(G)|=m.一个奇图是指每个点的度都是奇数的图.给出了一种新的图同构的定义,计算并给出了不同构无标号(n,n/2+5)-奇图的结果,并对s=4,6给出了不同构无标号(n,n/2+s)-奇图的完整结果. 相似文献
9.
循环图C_(2n)(1,3)的2-偶匹配可扩性 总被引:1,自引:0,他引:1
设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(│V(G)│-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.刻画了循环图C2(n1,3)的2-偶匹配可扩性,得到结论:对于任意的n(n≥3),C2(n1,3)是2-偶匹配可扩性的. 相似文献
10.
以Gn,n 3表示n点n 3边2-连通的图,将图族Gn,n 3分为17种互不同胚的图族,并根据色多项式系数将这些图分为互不色等价的5类.利用相关的色多项式公式以及色等价定理,证明了一类2-连通(n,n 3)-图在一定条件下是色惟一的. 相似文献
11.
设G是一个图,若去掉G中的任意n'个顶点的剩余子图仍是分数(f,m)-消去图,则称G是一个分数(f,n',m)-临界消去图.并给出分数(f,n',m)-临界消去图的两个联结数条件. 相似文献
12.
文章给出了二部图是λ4-最优的一个领域交条件.设n为一个不小于8的正整数,令G=(X∪Y,E)为一个n阶二部图且ξ4(G)≤n/2.若G有一个饱和X或Y中所有顶点的匹配且对任意的u,v∈X和u,v∈Y都有|N(u)∩N(v)|≥4,则G是λ4-最优的. 相似文献
13.
盛秀艳 《重庆师范大学学报(自然科学版)》2004,21(3):13-15
一个连通图G的最大亏格γM(G)=(β(G) ξ(G))/2,其中β(G)=|E(G)|-|V(G)| 1称为G的圈秩数,ξ(G)是G的Betti亏数.图G的C-划分是指:G的一个顶点划分{V1,V2,…,Vn},使得每个G[Vi]为多重完全图(1≤i≤n).一个图的2-因子是指G的一个2-正则支撑子图F,若F为图G的一个2-因子.联系图的顶点划分和四边形2-因子的条件,本文给出了新的上可嵌入的图类. 相似文献
14.
Faudree等在 1991年得到 N C≥ n -δ条件下熟知的哈密尔顿性结果 ,其后 ,一些论文研究 N C2 ≥ n -δ的哈密尔顿图性 .本文进一步研究更好条件 N C≥ n -δ - 1下的情况 ,所得结论仅比 Faudree等的结论多 3个结构清楚的熟悉的例外图 相似文献
15.
给定连通图集合Φ,对图G的生成子图F,如果F的每个分支都同构于集合Φ的一个元素,则F被称为G的Φ-因子.最近Kawarabayashi 等证明了:2-连通立方图有一个{Cn|n≥4}-因子和{pn|n≥6}-因子,其中Cn表示阶为n的圈,Pn表示阶为n的路.Kano等给出了每一个阶至少为8的立方偶图有{Cn|n≥6}-因子和{pn|n≥8}-因子的结论,并且提出猜想:阶至少为6的3-连通立方图有{Cn|n≥5}-因子和{pn|n≥7}-因子.现给出这个猜想的证明. 相似文献
16.
丁峰 《甘肃联合大学学报(自然科学版)》2009,23(4):26-29,39
图的能量记为E(G),它等于G的特征多项式特征根的绝对值之和.μn表示连通的(n,n)-图(n个顶点,n条边的连通图).对于G∈μn:如果对于圈上的任意一点v有d(v)=r(r≥2),那么称G为圈-r-正则(n,n)-图.本文给出了C3-3-正则(n,n)-图(μ3n(3))能量的次小值与第三小值及对应的图. 相似文献
17.
本文证明了在2n阶的均衡二部图中,若满足2n大于正数sk,其中s大于等于3,k大于等于1.如果图C中任意两点的度数之和的最小值满足文章中所给的条件,则C有一个2-因子至少含一个长至少为2s的圈. 相似文献
18.
若在图G中删除任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则该图称为分数(g,f,n′,m)-临界消去图.给出在特定的函数框架下,分数(g,f,n′,m)-临界消去图的领域并条件. 相似文献
19.
陈瑞袁 《福建师范大学学报(自然科学版)》1983,(2)
P.Erdos和A M Hobbs在[1]中提出如下的结论:设k≥6,G是2k个顶点的(k-2)次正则的2-连通图,则G是Hamilton图(以下简称为H图)。本文提出比上述结论更为广泛的定理:定理1 设k≥4,G是n个顶点的(k-2)次正则的2-连通图,则除G是peterson图外,G必有个长至少为min{n,2k}的圈。由于:(i)定理1中的k=4时,G是2-正则2-连通图,G是H图,它有个长为n≥min{n,2k}的圈;(ii)定理1中的k≥5且n≤3(k-2)时,根据[2]中的B.Jackson定理知,这时G是H图,它有个长为n≥min{n,2k}的圈。因此,要证明定理1成立,只要证明如下的定理2成立。定理2 设n≥3k-5≥2k,G是n个顶点的(k-2)次正则的2-连通图,则除G是Peterson图外,G必有个长至少为2k的圈。在证明定理2的过程中,本文作下列的假设: 相似文献