首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
任一连通图的Hosoya多项式的定义如下:H(G)≡H(G,x):=∑d(G,k)xk k≥0,其中d(G,k)是图G中距离为k的点对的个数。事实上,d(G,0)等于图G的点数,而d(G,k)等于图G的边数。设{Gi}ni=1是一个两两不交的图的集合,并且Vi,Vi∈V(Gi),所谓链图C(G1,G2,…,Gn)≡C(G1,G2,…Gn;v1,w1,v2,w2,…,vn,wn)指的是将各点对wi和vi+1粘合起来而得到的图,其中i=1,2,…,n-1。文章得到了链状割点图的Hosoya多项式,并且,作为引理,并给出了树的Hosoya多项式。  相似文献   

2.
设k1,k2,…,kn是非负整数,Cn=v1v2…vnv1是有n个顶点n条边的圈,则称图Cn+{v1v11,v1v12,…,v1v1k1,v2v21,…v2v2k2,…,vnvn1,…,vnvnkn}为(k1,k2,…,kn)轮环图,简记为C(k1,k2,…,kn)·本文研究了圈Cn与图C(k1,k2,…,kn)的优美性,给出图Cn与1Cn在n=4k与n=4k+3时的优美标号算法,从而证明了它们都是优美图等结论.  相似文献   

3.
在S1上n个开半圆的简单配置中,顶点的权是指包含它的半圆个数,vk表示权为k的顶点数,向量v=(v0,v1,…,vn-1)称为配置的v-向量.本文估算了v-向量对应的配置个数.  相似文献   

4.
开半圆的配置的构造方法   总被引:1,自引:0,他引:1  
在S1上n个开半圆的简单配置中,顶点的权包含它的半圆的个数,vk表示权为k的顶点数,向量v=(v0,v1,…,vn-1)称为配置的v-向量.给出了v-向量对应的配置的2种新的构造方法.  相似文献   

5.
求出了循环图Cn(a1,a2,…,ak)在转移序列满足一定条件时的最大团的阶及其个数,当项点数为最大转移数的2倍与各转移数之和形式时,最大团的阶为3,其余情况最大团的阶为2。  相似文献   

6.
Catalan数是指n个1和n个0构成2n项a1,a2,…,a2n,其部分和恒满足a1+a2+…+ak≥k/2,k=1,2,…,2n的排列。这类排列的个数为catalan数,记为Cn=1/(n+1) (2n/n)(n≥0),给出了Catalan数的有关性质及其相关的结论,以及有关的例子。  相似文献   

7.
泛圈图的一个新的充分条件   总被引:2,自引:0,他引:2  
设G是一个阶为n的2-连通简单图,αv表示G中包含点v的最大独立集的点数,对任意uv不属于E,设Tuv=V\(N(u)∪N(v)),αuv=min{αu,αv}。本文证明了:如果对于任一对不相邻点u,v,|N(u)∩N(v)|≥min{αuv-1,|Tuv|},则除了一些特殊图外,对于G的任一点x和任意整数k(4≤k≤n),G包含长度为k县包含点x的圈。  相似文献   

8.
设Cn和Pn分别表示顶点数为n的圏和路.研究了Cm×Cn和Pn×Pn的H-强迫集并且得出Cm×Cn和Pn×Pn的H-强迫数分别为h(Cm×Cn)=mn/2,m,n都为偶数mn,m,n至少有一个奇数和h(Pn×Pn)=n2/2-2.  相似文献   

9.
设[n]={1,,2,…,n},Cn是[n]上的保序且降序变换半群,k∈[n],令Cn(k)={α∈Cn:kα=k},则Cn(k)是Cn的子半群。对任意的1≤r≤n-1,考虑Cn,r(k)={α∈Cn(k):|im(α)|≤r}的秩和幂等元秩,证明了半群Cn,r(k)是由秩为r的幂等元生成的,并得到了Cn,r(k)的秩和幂等元秩均为Cr-2n-2。  相似文献   

10.
研究了哑铃图Cn+Cm+{unv1}的奇优美性和奇强协调性,得到了哑铃图Cn+Cm+{unv1}在n=4k,m=4t以及n=4k+2,m=4t+2时是奇优美图,在n=4k,m=4t时是奇强协调图等结论。  相似文献   

11.
从使用现场总线技术的角度出发,对现场总线通信模型中的物理层、数据链路层做了综合介绍,对现场总线传输速率、拓扑结构、本质安全、介质存取控制方式进行了基本剖析,探讨了影响现场总线实时性的重要因素。  相似文献   

12.
线性化逐层优化MLP训练算法   总被引:1,自引:0,他引:1  
提出了线性化逐层优化MLP训练算法(LOLL).LOLL采用循环方式逐层对MLP的连接权值进行训练.训练连接权值时用一阶泰勒级数表示神经元的非线性激活函数以实现神经网络的线性化,使MLP的训练问题转化为一个线性问题.同时,为保证神经网络线性化条件不被破坏,LOLL通过在神经网络的误差函数中计入部分线性化误差限制参数的改变幅度,对神经网络的误差函数进行了修正.实验结果显示,LOLL训练算法的速度比传统的BP算法快4倍,用它构成的语音信号非线性预测器有较好的预测性能.  相似文献   

13.
外部压力对液体在织物间传导有很大的影响,较高的压力能触发液体在织物间传导的发生。至于外部压力对织物间液体传导速度的影响,则存在一个压力最佳值,在最佳压力值下,织物间液体的传导最快。湿层织物初始含水量高则明显地增加了织物间液体的传导量。由于单面毛绒织物的两面具有不同的毛细管尺寸,当干层织物的光面与湿层织物的光面和毛面分别接触时,液体在织物间发生转移,传导量前者大于后者;当干层织物的毛面与湿层织物的光面和毛面分别接触时,织物间没有液体转移现象发生。  相似文献   

14.
指出了ATM网络存在的安全威胁,讨论了ATM网络的数据加密技术、完整性服务等ATM网络安全技术的实现和管理。设计了一个数字签名结构和密钥交换协议,该协议作为呼叫建立程序的一部分,嵌于现存的ATM的信令协议中。这些安全技术可透明地加入BISDN的协议参考模型,无须改变现存的协议标准。  相似文献   

15.
针对Web层对EJB层业务方法直接调用的弊端,一般都使用Facade模式的接口框架加以解决,然而这种模式同样存在缺点,对此,提出并设计一种新的接口框架方案来解决.  相似文献   

16.
码流控制在实时视频编码通信中起到非常重要的作用。分析了H.264率失真优化和码流控制之间存在“蛋鸡悖论”问题并给出JVT-G012中的码流控制方案,提出了基于编码图像复杂度的帧层和宏块层自适应码流控制方法。模拟仿真表明:与JVT-G012方法相比,以稍微降低缓冲区平稳性的代价,换取编码图像的平均PSNR值提高和主观质量的改善,以及码流控制算法复杂度的降低,具有一定的实际应用价值。  相似文献   

17.
钢筋锈蚀时锈蚀层的分布规律会因钢筋所处的位置不同具有差异性,为了分析非均匀锈蚀层分布的差异对混凝土保护层开裂的影响,基于钢筋锈蚀层半椭圆分布模型,对钢筋非均匀锈蚀情况下的混凝土保护层开裂过程进行了有限元分析,并与均匀锈蚀假定下的保护层开裂理论进行了对比.研究显示按照均匀锈蚀假定的计算结果与非均匀锈蚀假定具有较大误差,尤其是在边角区误差更为明显,考虑钢筋锈蚀的非均匀性更加符合实际.对影响保护层锈胀开裂的因素进行分析后发现,钢筋直径和保护层厚度对保护层锈胀开裂的影响较大,混凝土抗拉强度对保护层锈胀开裂的影响较小.  相似文献   

18.
采用二次固相法合成具有层状结构的电子导电材料-LiNi0.8Co0.15Al0.05O2-δ(LNCA),并将其与离子导电材料Sm掺杂CeO2复合,获得具有电子-离子混合导电性的复合材料.并以此为功能层,构造了无电解质隔膜层燃料电池(Electrolyte Free Manbrane Fuel Cell,EFFC).研究了功能层的厚度以及电子-离子导电材料的比例对电池性能的影响,并阐述了影响机制.该电池在550℃下获得了937 mW·cm-2的功率输出,且具备在更低温度下操作的可行性.  相似文献   

19.
本文以大量事实揭示了现代数学在形成和发展过程中分层抽象和多级综合的规律。指出了一些发展趋势。  相似文献   

20.
描述了面向对象应用与关系数据库之间对象持久层的设计,提出了针对基本维护性数据的改进持久层性能的方案,并分析了这种方案的可行性。  相似文献   

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

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