首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 896 毫秒
1.
Wiener指数W(G)是指一个连通图G中所有顶点之间的距离之和.给定一个连通图G,若存在图G中一个子树T,使得W(G)=W(T),则称T为G的一个保Wiener指数的树.给出了对于满足特定条件的多扇图中具有保Wiener指数的子树,并证明了在多扇图中存在无穷多个这样的子树.  相似文献   

2.
设G=(V,E)是一个连通图,G的Wiener指数W(G)是指图G中所有顶点对之间的距离之和,即W(G)=∑{u,v}GdG(u,v).B(n)表示具有n个顶点和n+1条边的简单连通双圈图的集合,B1(n)表示B(n)中圈之间没有公共边的双圈图的集合.刻画了B(n)和B1(n)中具有最小Wiener指数和具有最大Wiener指数的极图的特征.  相似文献   

3.
证明了蛛网图W (m ,n)的连通包数为hc (W (m ,n))= m+2 n -1.通过对蛛网图进行简化处理,即将蛛网图W (m ,n)的叶子顶点去掉,得到图G的连通包数为hc (G)=┌n2┐+ m .  相似文献   

4.
设G=(V,E)是一个连通图,C的Wiener指数W(G)是指图G中所有顶点对之间的距离之和,即W(G)= ∑∣u,v∣(∈) GdG(u,v).B(n)表示具有n个顶点和n 1条边的简单连通双圈图的集合,B1(n)表示B(n)中圈之间没有公共边的双圈图的集合.刻画了B(n)和B1(n)中具有最小Wiener指数和具有最六Wiener指数的极图的特征.  相似文献   

5.
应用Leggett-Williams不动点定理,研究具有P-LapLacian算子的非线性边值问题,Δ[φp(Δu(t-1))]+a(t)f(u(t))=0,Δu(0)=u(T+2)=0正解的存在性,其中φp(s)=|s|^p-2s,p〉1.建立了该问题至少存在3个正解的充分条件.  相似文献   

6.
设{Xi,i≥1}是一严平稳零均量LPQD随机变量序列,0〈EX1^2〈∞,σ^2=EX1^2+∑j=2^∞E(X1Xj),并且0〈σ^2〈∞,令Sn=∑i=1^nXi,利用部分和Sn的弱收敛定理,证明了当ε→0时,∑n≥1n^r/p-2 P(|Sn|≥εn^1/p),∑n≥11/nP(|Sn|≥εn^1/p),∑n≥1(ln n)^δ/nP(|Sn|≥ε√n ln n)的精确渐近性.  相似文献   

7.
Gould,Jacobson和Lehel考虑了以下变形:给定图$H$,求最小偶整数,使得所有满足σ(π)=d1+d2+…+dn≥σ(H,n)的n项序列π=(d1,d2,…,dn)有一个实现G含子图H.设Fk1,k2,1是k1个K3和k2个K2共一个顶点的图.在本文中我们求出了当k1≥1,k2≥1和n≥max{9/2k1^2+7/2k1-1/2,2k1+k2+1}时,σ(Fk1,k2,1,n)之值  相似文献   

8.
由C6覆盖的环状纤维管的Wiener指数   总被引:1,自引:1,他引:0  
设TC6[p,q]是一个由2p×2q个C6覆盖的环状纤维管,给出了计算TC6[p,q]的Wiener指数的一个闭公式W(G)=-34pq2 8p3q2 34pq4,当p≥q 2时;-34p2q 43p4q 4p3q2 4p2q3,当p≤q 1时.  相似文献   

9.
容错直径Dk可以度量容错网络中数据传输延迟,宽直径d。能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的重要参数.对于任意k连通图,它的容错直径DI不超过宽直径Dk,证明了当D2≥3时,d4≤3(D2-1)(D3—1)[2(D3-1)(D4-1)-5]-3/2D2^2+3/2D2+1  相似文献   

10.
最大度为△图类的2-距离色数的一个下界   总被引:2,自引:2,他引:0  
简单图G(y,E)的k-正常染色f称作G的k-2-距离染色,当且仅当任意w∈V(G),任意v,u∈N[w],满足f(u)≠f(v).得到了最大度为A的图类的2-距离色数的一个下界, χ^2(Δ=d)≥{(d/2+1)^2,d≡0(mod 2) [(d+1)(d+3)]/4,d≡1(mod 2) 并回答了文献[1]提出的问题:能否找到一常数C,使得χ^2(G)≤C△(G)对所有图G都成立.证明了这样的C是不存在的.  相似文献   

11.
尽管模糊PID控制器具有良好的控制品质,但存在计算复杂和实时性差的问题,为了解决这个问题.利用1LBF神经网络逼近能力重构模糊PID控制器,由于重构的RBF神经网络的并行计算能力,这简化了计算复杂性并提高实时性.通过选择不同的给定信号,比较模糊PID控制器和重构的RBF神经网络的控制性能.得到两者的控制效果是相当的.说明重构的RBF神经网络可以取代模糊PID控制器,从而减少了计算复杂性.避免维度灾难并改善控制实时性.  相似文献   

12.
RNAi机制的研究进展   总被引:4,自引:0,他引:4  
RNA干涉广泛存在于各种真核生物中,而且其基本的作用机制也具有高度的保守性.最近,研究发现RNAi在许多重要的生物学过程中发挥调节作用,具有重要的生物学功能.而且RNAi技术已经成为研究功能基因组学的一种有力工具.  相似文献   

13.
14.
当今的设计将重点探讨物品、过程、服务中的方式创新,亦即谋事,其研究具有广泛性和纵深性。设计承载的是人类的理想、道德的重任,设计是一种生产关系,是科学与艺术发展的动力,是人类生存智慧的源泉。  相似文献   

15.
对诸种电影元素的极其严谨而和谐的运用并使其完美地服务于作品整体的精神内涵,这是塔尔柯夫斯基高度的电影艺术成就的一个重要方面。从作品的人物、表演、摄影、剪辑、色彩与声音诸要素来看,它们都能很好的实现作者的表意目的。  相似文献   

16.
自补图半度序列和的界   总被引:1,自引:0,他引:1  
自补图是图论中对称性极好的一类图,并在网络理论和设计中有一定的应用。本文论述了自补图前,后半度序列和的上、下确界。  相似文献   

17.
闽籍现代作家杨骚于1925年夏至1927年秋漂泊南洋时的创作,是一个漂泊者"真心真血的流露".这些作品描绘了南洋人民的苦难生活,抒写了他的思乡恋国之情,也抒发了他的爱情吟唱,虽说其中弥漫着矛盾、痛苦、感伤,甚至还有颓废的气息,但却透露出他的倔强、坦诚与率真.  相似文献   

18.
通过对近代科学技术发展历史分析 ,认为科学与技术关系是由相互独立到相互作用 ,形成“技术科学化”和“科学技术化”的历史过程 ,并对科学与技术的关系做逻辑的分析、概括、总结  相似文献   

19.
多项式除法中商与余式的显式表达   总被引:1,自引:0,他引:1  
利用矩阵方法,给出多项式除法中商与余式的显式表达式。  相似文献   

20.
植物界(含菌物)孢子特性的初步探讨   总被引:1,自引:1,他引:0  
在目前孢子的概念较为混乱的状况下,本文对其特性进行了初步地分析归纳:(1)具有繁殖休眠和传播功能。,繁殖功能体现在6个方面;(2)无性的分化;(3)可以通过有丝分裂,减数分裂或配子结合,由产孢结构生产或由营养细胞变态而成;(4)有或无性别差异;(5)由1-多数细胞组成;(6)脱离母体或否;(7)可以发育成一个体或一产孢结构。  相似文献   

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

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