关于G(n,n+3)网的树-优图公式

• 作者: 郭红 陈明明
• 来源期刊: 抚顺石油学院学报
• 学科: 工学
• 关键词: 树-优图 生成树 Feussner's-公式
• 年，卷（期）: 1999,（4）
• 所属期刊栏目: 数学及其它
• 页码范围: 66-71
• 页数: 6页
• 分类号: TP393.02
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6952.1999.04.013

摘要

在网络可靠性研究中经常考虑的网络是有可靠结点,而且边具有独立、相等故障概率的无向图.作为网络可靠性分析的另一方面课题,Boesch F T等人首先提出了网络合成问题,其中一类网络合成问题是在给定结点n,边e以及边故障概率为P的情况下,构造一个具有最大可靠性的网络.如果这样的网络存在,称其为一致最优网(UOR).在此过程中,t-优图的概念是十分重要的.利用t-优图,Boesc h等人验证了对于e=n,n+1,n+2,一致最优网的存在.在此考虑了e=n+3情况下t-优图的存在及结构并且给出了t-优图公式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈明明		6	12	3.0	3.0
2	郭红		6	23	2.0	4.0