首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 687 毫秒
1.
若图G中去掉任何K条边后所得的图含有生成了图同构于G0,则称G关于G0是K边容错图,记为K-EFT(G0)图且边数尽可能小,则称G为最优K-EFT(G0)图,设Sn表示n点星,若一个最优K-EFT(Sn)图的最大度尽可能小,则称为(K,n)一极图,本文对于所有的K和n,表征了最优K-EFT(Sn)图和(k,n)-极图的结构。  相似文献   

2.
设f为非常数亚纯函数,F=αnf^n+an-kf^n-k+…+α0,(1≤k为自然数),其中α0,α1,…,αn-k,an为亚纯函数,满足T(r,ai(z))=o(T(r,f)),r→∞,r不属于E mesE〈∞,那么有(i)若k≤2则F≡an(f+an-1/nan)^n或2T(r,f)≤N^-(r,1/F),N^-(r,1/f+an-1/nan)+S(r,f),(ii)若k≥3则F≡anf^n或  相似文献   

3.
设S是n项可图序列,σ(S)是S中的所有项之和,设G是一个简单图,σ(G,n)是使得任意n项可图序列S满足σ(S)≥m,则S有一个实现包含G的m的最小值,本文给出了σ(Ck,n)的下界并证明了当n≥5时,σ(C5,n)=4n-4,当n≥7时,σ(C6,n)=4n-2。  相似文献   

4.
当人们考虑边不出故障,而点的故障概率为独立且相等的P的网络时,点故障网络可靠性R(G,P)定义为图G保持连通的概率。记Ω(n,3)为所有n点e边图的集合,那么图G∈Ω(n,3)称为一致最可靠图(UOR图),如果对于VP∈(0,1)VH∈Ω(n,3)都有R(G,P)≥R(H,P)。本文证明了n≤e〈2(n-2)时不存在UOR图。  相似文献   

5.
本文主要研究全图与3-全图的连通性,得到G是k-边连通时,其全图T(G)是k-连通的,3-全图T3(G)连通的充要条件及连通3-全图T3(G)是2-连通的等一些结论。  相似文献   

6.
图G和路由选择ρ产对故障集F的容错性能可从其幸存路由图的直径(表示为D(R(G,ρ)/F)的大小得到反映.在任意大k-连通图上,当k≥3时尚无构成最优容错路由选择的一般方法.本文针对3-连通基本Harary图,给出了一种最优容错路由选择ρ的构成方法,即当|F|≤2时,有D(R(G,ρ)/F)≤2.  相似文献   

7.
图的一个强染色问题   总被引:1,自引:0,他引:1  
设G(V,E)是一个图,△(G)为图GK 顶点的最大度,图G的一个K-染色f,若使得任意的两个距离小于等于2的顶点u,v满足f(u)≠f(v),则称f是G的k-强染色,并称Xs(G)=min{k:存在G的一个k-强染色}为强色数,对任意一个图G,是否存在常数C,使得Xs(G)≤C△(G)?该问题是在99全国图论研讨会上提出来的,本文证明了对任意的常数C,都存在偶图G,使Xs(G)≤C△(G)。  相似文献   

8.
胡昆明 《黄淮学刊》1995,11(1):15-19
对秒群Sn的不可约表示Г(f1,f2,...,fn)与杨图T^(F1,F2,...,fm)之间存在着1-1对应,由对称群的分支规则给出杨图的分割线段,从而用分割杨图的几何方法确定Sn的任意一个不可约表示在Sn-k中的约化结果。S的任意  相似文献   

9.
设G是阶为n(≥3)、连通度为k的简单无爪图,本文证明了如果对于每一个k+1个点的独立集S,对任意u,v∈S,都有│N(u)∪N(v)│≥2n-3k+1/3,则G是Hamilton图。  相似文献   

10.
最小度与Hamilton连通图   总被引:2,自引:0,他引:2  
讨论了邻集下界为n-δ(G)情形下图G的Hamilton连通性,证明了若对G中对任意两个不相邻点u和γ有│N(u)∪N(υ)≥n-δ,则除了两张图外,G是H连通图。  相似文献   

11.
TGF-β1和bFGF在肺泡间隔胶原沉积中的作用   总被引:2,自引:0,他引:2  
采用HE,Masson染色和免疫组织化学方法(SP法)探讨了TGF-β1和bFGF在纤维性间质性肺病胶原纤维沉积中的作用。结果表明纤维性间持性肺病晚期的肺泡间隔中,常有胶原纤维的异常沉积,肺泡间隔中胶砂纤维沉积的程度分4级,在纤维性间质性肺病组和疾病对照组之间,肺泡巨噬细胞和增生性肺泡II型上皮细胞TGF-β1阳性率有显著性差异(P〈0.05);肺泡巨噬细胞bFGF阳性率亦有显著性差异(P〈0.0  相似文献   

12.
证明如下结果:设G是阶n的2连通图,若对G的任意两个不要邻的顶点n和v,都有d(u)+d(v)≥n-1或/N∪N(v)/≥n-δ-1,则G是Hamilton图,除非G属于一类特殊图,δ表示G的最小度。  相似文献   

13.
图G和路由选择ρ对故障集F的容错性能可从其幸存路由图的直径的大小得到反映。在任意K-连通图上,当k≥3时尚无构成最优容错路由选择的一般方法。本文3-连通基本Haray图,给出了一种最优容错路由ρ的构成方法,即│F│≤2时,D(R(G,ρ))|F)≤2。  相似文献   

14.
本文证明了:设G是n≥3阶几乎无桥的简单连通图,G°=K1,n-1.若对G中任何互不相交的三条边e1,e2,e3有 d(e1)+d(e2)+d(e3)≥2n-1则G有一个D——闭迹,从而G的线图L(G)是Hamiltonian.  相似文献   

15.
本文证明了:设G是n≥3阶几乎无桥的简单连通图,G≠K1,n-1,若对G中任何互不相交的三条边e1,e2,e3有d(e1)+d(e2)+d(e3)≥2n则G有一个D-闭迹,几乎无桥图,哈密顿图 。  相似文献   

16.
F·Harary 和 J·Hayes 引入了如下的图的边容错的概念:图 G称为关于图 G 是k一边容错的,如果从 G 中移去任意 k 条边所得的每个图都含有图 G。本文得到了关于路,乘积图,有向路及有向圈的边容错的一些结果。  相似文献   

17.
聚酰亚胺薄膜电容栅FET湿度传感器的研制   总被引:1,自引:0,他引:1  
一种聚酰亚胺薄膜电容栅FET微型湿度传感器已经初步研制成功,这是一个n沟道增强型器件,具有曲折栅结构;沟道长约10μm,宽〉800μm,栅区绝缘层厚约300nm(SiO2+Si3N4);一个Au-PI-Al纵向湿敏电容覆植于绝缘栅上,本文报道该PI-HUMFET的结构设计;工作原理和主要性能并对某些有关问题进行了初步讨论。  相似文献   

18.
六角系统或冠状六角系统通称为多六角图。对于给定的自然数k,若从多六角图GK中去掉俐意t(≤k)个互不相交的六角形及其关联的边后得到的G的子图是空图或有完配匹配,则称G为k-可覆盖。本文综述了关于k-可多六角图的研究的进展,并给出了若干未解决问题。  相似文献   

19.
Frucht与Salinas于1995年猜测图Cm∪Pn优美当且仅当m+n≥7,而他们仅证明了图C4∪Pn(n≥3)的优美性,本文对图C4∪Pn的任意k-优美性给予证实。  相似文献   

20.
设G是一个k-连通非Hamilton图。C是最长圈,H是G\C的分支。记yi∈N^+c(H),1≤i≤k。有│N(yi)∩(∪^kj≠iN(yi))│〈2a(G)。由它可推出一组大次和充分条件。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号