首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
设G-(V.E)是二部图.D是G的一个定向具有出度序列(dD^+(v)|v∈V).设fD(v)=dD^+(v)+1是定义在V上的整数函数.在本文中我们利用代数方法证明了G是fD-可选的,并由此推出G是([((△(G))/2]+1)-可选的.2d-正则偶图是(d+1)-可选的.定义了欧拉图的半度-可选概念.并给出了一类半度-可选的欧拉非偶图.最后,提出了刻化半度-可选的欧拉图.  相似文献   

2.
以(n,m)表示具有n个顶点m条边的图的集合.假设图G的边可靠,而顶点可靠的独立概率为p,若对于所有1 p∈(0,1),图G均为(n,m)中的最可靠图,则称G为一致最优图.本文证明了完全k-部图K(b,(b+2)k 1)在其图类中是一致最优的,而当i>3时,完全k-部图K(b,(b+2)k 2,b+i)在其图类中不是一致最优的.  相似文献   

3.
r部完全图Km*r是完全图Kr与空图Sm的复合图Kr[Sm] . Erdo。s P, Rubin A L和Taylor H在[1]提到了确定Kr[Sm]的点列表着色的可选性的问题并证明了ch(Kr[S2]) = r .Kierstead H A[2]证明了ch(Kr[S3]) =[(4r - 1)/3] .假定Gm是圈Cn与空图Sm的复合图Cn[Sm] .考虑了Gm的列表着色的可选性并证明了ch(G2) =3, ch(G3)≤ 4及在n是奇数时, ch(G3) = 4 .  相似文献   

4.
给定简单图G1和G2,G1的顶点标记为v1,v2………,vn1.图G1和G2的冠图G1.G2被定义为取n1个G2的拷贝,然后连接vi与相应的G2的第i个拷贝中的每一个点(i=1,2………,n1)所得到的图.在文献[2]中,对连通图G1和任一正则图G2,S.Barik,S.Pati和B.K.Sarma给出了G1.G2的邻接谱的完整的表达式.继文献[2]的工作进一步考虑当G2是非正则图时冠图G1.G2的邻接谱.本文完全确定了冠图G1.Km1,m2的邻接谱,其中Km1,m2是完全二部图.  相似文献   

5.
在[1]中引入了abc—三次图的概念,但仅讨论了两类特殊abc—三次图的结构,本文的目的是解决133一三次图的结构问题。我们用G表示一个连通、无自环、非K_4的三次图,L表示G的最大二部分子图,若S是G的顶点集V(G)的一个子集,则K=[S,]表示G的一个棱截,截指标c(K,L)定义为: c(K,L)=|K∩L|-|K-L|=|L|-|KL|,其中“”表示对称差。本文引用的其它概念与记号见[1]、[2]、[3]。为了叙述方便,我们将133—三次图G的最大二部分子图L的顶点分划集X、Y以两种不同的染色,两个顶点不同色即指它们分属L的不同顶点分划集合。  相似文献   

6.
一类K4-同胚图的色唯一性   总被引:1,自引:0,他引:1  
令K4(i,J,k,l,m,n)表示两两三度点间的路长分别为i,J,k,l,m,n的K4同胚图.本文对一部分6条路的长均大于1的K4-同胚图的着色进行了研究,得到了一类色唯一的K4-同胚图.  相似文献   

7.
设G是n阶2-连通P3-支配图,我们证明了如果δ≥n/4,则G是哈密尔顿的或G∈F ∪{K2,3,K1,1,3},这里F是一类已知的2-连通非哈密尔顿图.  相似文献   

8.
对于一个连通图G,假设边是可靠的而点以P的概率相互独立地发生故障.图G不连通的概率是一个多项式P(G,p).记作Ω(n,m)是有n个点,m条边的连通图的集合.如果对于任意的网H ∈Ω(n,m)和任意实数p ∈[0,1],P(G,p)≤P(H,p)成立,则称G是Ω(n,m)中的一致最可靠图.本文证明了完全k部图K(b,(b+1)k-3,(b+2)2)是它所在的类中的一致最可靠图.另外,还证明了对任意的h≥2,K(bh,(b+1)k-h-1,(b+2)1)不是其所属类中的一致最可靠图.  相似文献   

9.
Jackson积分算子对连续函数的逼近   总被引:1,自引:0,他引:1  
设K.是Jackson算子J_n的逼近度。本文应用[2]中K_2的积分表示,证明{K_(2N-1)}渐减到K=3/πintegral from n=0 to ∞[4/πt](sint/t)~4dt并且对所有的u,有K_s≥K_2=2(1-2/π3~(1/2),以及inf sup||J_n(f)-f||_e/ω(f,π/n+1)=K_2=2(1-2/π3~(1/2))  相似文献   

10.
Cockayne E J 引入了一个图G的k-符号控制数γks^-11(G)的概念,提出了如下猜想:对任意n阶连通图G和正整数k(n/2-<k≤n),均有γks^-11(G)≤2k-n.我们证明了3方体Q3的5-符号控制数γSs^-11(Q3)=4,从而否定了这个猜想。此外,我们还给出了3-正则二部图k-符号控制数的一个上界,即证明了:对于任意n阶3-正则二部图G和正整数k(n/2+1≤k≤n),均有γks^-11(G)≤2(k+1-n)成立。  相似文献   

11.
专著《几何不等式新进展》的补遗(Ⅰ)(英文)   总被引:2,自引:0,他引:2  
本文综述了专著 AGI 出版后几何不等式的最新进展,尽可能全面地收集了1987—1990年间的有关文献,更多地反映了中国数学家的工作成果。  相似文献   

12.
在构件的检索过程中,由于用户对于构件的描述形式或者机制不是很理解,因此很难把自己的需求以专业的术语或者表达形式表示出来,从而影响了检索的效率。引入了刻面权重的定义,将用户的需求有效的具象化,并提出了基于模糊聚类分析的构件检索方法,利用一定的聚类准则将构件库里的构件集合划分为不同的类别,降低构件检索的规模,提高构件检索的效率,同时具有较好的查全率和查准率。实验结果证明了该方法的可行性与有效性。  相似文献   

13.
以SiO2、Al2O3和HZSM-5、Re-HY分子筛为载体,以Zn为主要活性成分,研究了不同类型载体以及不同Si/Al比的HZSM-5分子筛负载Zn催化剂的愈创木酚加氢脱氧(HDO)反应性能。结果表明,催化剂的酸性是影响其加氢脱氧活性和产物选择性的主要因素,并且愈创木酚加氢脱氧转化为环己烷、BTX(苯、甲苯、二甲苯)等完全脱氧产物的活性,与催化剂的总酸量、酸中心强度具有一定的相关性。  相似文献   

14.
中国近海共有背楣目、囊舌目软体动物30种,隶属于7科15属,主要分布在浙江以南的热带、亚热带海区,有些种类向北可以分布到达黄、渤海,部分种类仅分布于黄、渤海.区系性质属于印度-西太平洋区的中国-日本亚区.  相似文献   

15.
本文对蘑菇培养料中分离获得的霉菌、放线菌和细菌进行鉴定和对其生理、生化特性进行测定,对某些菌株在蘑菇生长过程中的作用及作用规律也作了研究.通过研究,初步认为在放线菌和霉菌中有数株菌株对蘑菇的生长有直接或间接的促进作用  相似文献   

16.
S是序幺半群,借助环模理论以及半群S-系理论方法,在序S-系范畴中研究了弱拉回平坦性质。刻画了弱拉回平坦序S-系关于直积封闭的序幺半群类以及弱拉回平坦性质与其他性质一致的序幺半群类,讨论了循环序S-系具有拉回平坦覆盖的条件,进而推广了S-系的一些重要结果。  相似文献   

17.
非线性复杂系统的动力学问题   总被引:4,自引:0,他引:4  
根据非线性动力学的研究现状和发展趋势,从六个方面去展望复杂系统的非线性动力学研究在21世纪的动向,探讨与其有关的动力系统理论和应用研究中面临的一些重大问题。  相似文献   

18.
晶体与建筑     
简述了矿物晶体与建筑的相似性,重点地阐述了晶体形态在建筑物外部体形设计中的应用,如水晶式建筑、绿柱石式建筑、电气石式建筑、晶簇式建筑、双品式建筑、浮生式建筑、平行连生式建筑和镶嵌式建筑。晶体式建筑具有天然美的造型,合理的力学结构,良好的抗震性,较好的采光、通风,占地少,节省建筑材料,宜于建筑的高层化等优点。  相似文献   

19.
丽珠胃三联根除幽门螺旋杆菌的临床观察   总被引:4,自引:0,他引:4  
目的:观察丽珠胃三联对十二指肠溃疡患者幽螺杆菌的治疗作用。方法:将183例幽门螺杆菌阳性的初治活动性十二指肠溃疡患者随机分为3组,把丽珠胃三联与质子泵抑制剂+2种抗菌药物所组成的2组三联疗法对照,疗程结束后停药4周复查胃镜观察溃疡愈合情况并进行Hp的检测,观察治疗过程中出现的不良反应和治疗费用。结果:丽珠胃三联组对幽门螺杆菌的根除率为90.5%,与对照组相仿,结论:丽珠胃三联一个Hp的根除方案,具有疗效佳,安全方便,价格低廉等特点,值得临床推广。  相似文献   

20.
提出了一种简单、有效的微进样装置──钨丝电热蒸发进样装置(TSETV),并把该装置与电感耦合等离子体发射光谱(ICP-AES)及直流电弧发射光谱(DC-AES)联用.对该装置本身及与其ICP-AES,DC-AES的联用技术、分折性能作了详细研究.用TSETV-DC系统得到了Ni,Co,Cu,Mn,Cr和Mg的检出限为10-8~10-10g(10μL进样),相对标准偏差明显优于常规DC系统.并用该法分析了纯NaCl中痕量Cu及水样中Cu,Fe,Mn,所得结果同ICP-AES及石墨炉原子吸收(GF-AAS)所得结果相吻合.用TSETV-ICP系统得到了Mg,Cu,Mn,Cr,Fe,Co,Ni,La,Nd,Gd,Dy,Yb,Lu和Y的检出限为10-9~10-11g(10μL进样),相对标准偏差低于6%.并用该方法分析了白酒及大米中痕量Cu,Mn及江西稀土矿区谷物样品中痕量稀土元素,结果满意.实验表明,TSETV具有操作方便,进样量小,能把试样的蒸发和激发过程分开的优点.  相似文献   

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

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