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

2.
设G=(V,E)是一个连通图.G的基于距离-度的拓扑指数一般定义为 I_F(G)=∑{u,v}■VF(deg(u),deg(v),d(u,v)),其中F=F(x,y,z)是一个函数,deg(u)是顶点u的度,d(u,v)是u和v之间的距离.若F分别是(x+y)z,xyz,(x+y)z~(-1)和xyz~(-1),则IF(G)就分别是距离指数DD(G),Gutman指数Gut(G),和加权Harary指数H_A(G)与积加权Harary指数H_M(G).本文确定了具有r个圈的仙人掌图关于和加权Harary指数与积加权Harary指数的最大值,以及关于度距离指数与Gutman指数的最小值;并刻画了对应的极图.  相似文献   

3.
设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指数的极图的特征.  相似文献   

4.
设G=(V,E)是一个无向简单图,对于S(真包含于)V而言,如果任意υ∈V,均有υ或者它的一个邻点在S-υ中没有邻点,则称S为G的一个全无赘集,G中含点数最多(少)的极大全无赘集,称为上全无赘集(全无赘集),G的(上)全无赘集的基数称为(上)全无赘数,分别记为irt(G)和IRt(G),我们研究了非正则连通图G中上全无赘数的上界,用图的阶n,最小度δ(G),最大度△(G)给出了全无赘数的上界:IRt(G)≤(n-1)(△-1)/△ δ-1,而且这个界可达。  相似文献   

5.
设G=(V,E)是简单连通图,第二原子键连通指数是一种的新的原子键连通指数ABC2,即ABC2=ABC2(G)=∑uv∈E(G)(nu+nv-2/nunv)1/2,其中nu(nv)表示图中到边e=uv的顶点u(v)距离比到顶点v(u)距离小的顶点数.本文刻画了具有第一小、第二小与第一大、第二大第二原子键连通指数的树及具有最小第二原子键连通指数的单圈图.  相似文献   

6.
设图G是n阶连通图,M是图G的m重特征值,如果图G的一个n-m阶导出子图没有特征值M,则这个导出子图H称为图G关于特征值M的星补.刻画了一类广义线图L(H):当t是大于1的奇整数,s为非负整数时,广义线图L(H)=L(Kt+s;0,…,0,1,…,1)(t个0,s个1)是以H=Ct+2sK1作为特征值-2的星补的唯一极大图.  相似文献   

7.
恰有两个主特征值的三圈图   总被引:1,自引:0,他引:1  
设G=(V,E)是简单连通图,V,E分别是图的顶点集与边集.若图G的邻接矩阵A(G)的特征值λ存在一个各分量之和不为零的特征向量,则称λ为图G的主特征值.恰有k(k≥2)个主特征值的图的刻画是图谱理论中一个未解决的公开问题.利用恰有两个主特征值的一个充要条件刻画了恰有两个主特征值的三圈图,它们有无限多个,但只具有48个...  相似文献   

8.
设G=(V,E)是一个图,其中顶点集V={v1,v2,…,vn}.G的Randic指数X(G)=∑vivjE(1)/(d(vi)d(vj)),d(v)表示顶点v的度,Randic′指数是化学图论中常见的一个拓扑指数.通过计算,证明了六边形系统中完全冷凝苯类的Randic指数是其转向六边形个数和分枝六边形个数的单调递增函数,并给出了满足极值条件的两类六边形系统的结构.  相似文献   

9.
六边形系统的Randi(c′)指数   总被引:2,自引:0,他引:2  
设G=(V,E)是一个图,其中顶点集V={v1,v2,…,vn}.G的Randic指数X(G)=∑vivjE(1)/(d(vi)d(vj)),d(v)表示顶点v的度,Randic′指数是化学图论中常见的一个拓扑指数.通过计算,证明了六边形系统中完全冷凝苯类的Randic指数是其转向六边形个数和分枝六边形个数的单调递增函数,并给出了满足极值条件的两类六边形系统的结构.  相似文献   

10.
边数等于点数加1的连通图称为双圈图.研究双圈图G的代数连通度,记作α(G),证明了结论:对所有的n(n≥10)阶双圈图G都有α(G)≤1成立,并且确定了满足α(G)=1的所有n(n≥10)阶双圈图.  相似文献   

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

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

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

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

16.
李新 《松辽学刊》2003,24(4):76-78
通过对网络通讯系统的分析,进而得出如何实现网络通讯系统的设计思想及表现方法。  相似文献   

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

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

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

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

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

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