期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
三族新的t-优图及关于t-优图的五个猜想的反例 被引量:1
1
作者 陈协彬 《计算机学报》 EI CSCD 北大核心 1999年第6期567-570,共4页
得到了三族新的t优图.反证了Boesch等人提出的关于t优图10个猜想中的5个猜想,并提出4个新的猜想.比如以下的猜想不正确:若G是n点e边t优图,n<e<n(n-1)2,则其连通度是[2en].代之以新的猜想... 得到了三族新的t优图.反证了Boesch等人提出的关于t优图10个猜想中的5个猜想,并提出4个新的猜想.比如以下的猜想不正确:若G是n点e边t优图,n<e<n(n-1)2,则其连通度是[2en].代之以新的猜想:若G是n点e边t优图,则其边连通度λ(G)=[2en];并且若λ(G)3。 展开更多
关键词 支撑树 LAPLACE矩阵 t-优图
下载PDF
关于G(n,n+3)网的树-优图公式(英文)
2
作者 陈明明 郭红 《抚顺石油学院学报》 1999年第4期66-71,82,共7页
在网络可靠性研究中经常考虑的网络是有可靠结点,而且边具有独立、相等故障概率的无向图。作为网络可靠性分析的另一方面课题,Boesch FT 等人首先提出了网络合成问题,其中一类网络合成问题是在给定结点n ,边e 以及边故障... 在网络可靠性研究中经常考虑的网络是有可靠结点,而且边具有独立、相等故障概率的无向图。作为网络可靠性分析的另一方面课题,Boesch FT 等人首先提出了网络合成问题,其中一类网络合成问题是在给定结点n ,边e 以及边故障概率为P 的情况下,构造一个具有最大可靠性的网络。如果这样的网络存在,称其为一致最优网( UOR) 。在此过程中,t - 优图的概念是十分重要的。利用t - 优图,Boesch 等人验证了对于e= n ,n + 1 ,n + 2 , 一致最优网的存在。在此考虑了e= n + 3 情况下t- 优图的存在及结构并且给出了t- 优图公式。 展开更多
关键词 树- G网 网络可靠性 t-优图公式
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部