-
题名关于Menger图和Menger数的若干结果
- 1
-
-
作者
原晋江
-
机构
郑州大学数学系
-
出处
《数学物理学报（A辑）》
CSCD
北大核心
2005年第1期93-97,共5页
-
基金
国家自然科学基金(10371112)
河南省自然科学基金(0411011200)资助
-
文摘
该文研究Menger图和Menger数.主要结果如下(1)对任意的n≥4,n立方体Qn不是Menger图.解决了Sampathkumar提出的未解问题2.(2)如果G是一个偶图,则m(G)=β0(G),其中m(G)是G的Menger数,β0(G)是G的独立数.部分解决了Sampathkumar提出的未解问题3.(3)“确定图的Menger数”问题是NP-困难的.
-
关键词
menger集
menger图
menger数
NP-困难
-
Keywords
menger’s set
menger’s graph
menger’s number
NP-hard.
-
分类号
O157.5
[理学—数学]
-
-
题名基于非交叉路径的加权网络可靠性模型
- 2
-
-
作者
赵娟
郭平
邓宏钟
吴俊
谭跃进
李建平
-
机构
中国人民解放军后勤工程学院网络管理中心
中国人民解放军后勤工程学院国际小波分析应用研究中心
国防科技大学信息系统与管理学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第5期33-34,37,共3页
-
基金
国家自然科学基金资助项目(70771111
60904065)
-
文摘
针对交叉路径和非交叉路径的数目不能准确反映网络系统可靠性,在节点失效的条件下,建立基于非交叉路径的加权网络端到端可靠性评估模型,并提出一种数值求解算法。算例分析结果表明,该模型可以精确计算出网络端到端可靠性的界,并能分析网络部件故障率连续变化和以网络部件负载率为权值情况下的网络可靠性。
-
关键词
非交叉路径
menger数
加权网络可靠性模型
-
Keywords
disjoint path
menger number
weighted network reliability model
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
