-
题名求解网络连通度问题的新算法
被引量：5
- 1
-
-
作者
孙小军
刘三阳
王志强
-
机构
宝鸡文理学院数学系
西安电子科技大学理学院
总装备部驻天水地区军事代表室
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第34期82-84,共3页
-
基金
国家自然科学基金No.60674108
No.60574075
宝鸡文理学院院级科研项目(No.ZK0829)~~
-
文摘
连通度是评价网络系统连通状况及抗毁性的重要指标,也是网络结构的重要特征。针对现有算法在求解网络连通度时需要将原有网络转化为容量网络或进行其他变换的不足,受交通网络瘫痪事例的启发,提出了一种求解网络连通度的新算法。该算法通过引入点影响度和网络影响度来刻画各顶点在网络中的重要程度,不仅能求解网络连通度,同时还可以确定网络的最小点割,算法步骤简单、易于实现。最后算法分析和仿真实验表明了新算法的有效性。
-
关键词
网络
可靠性
影响度
最小点割
连通度
-
Keywords
networks
invulnerability
influence
minimum vertex-cut
connectivity
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名收缩临界6-连通图中的6度点
被引量：1
- 2
-
-
作者
齐登记
余世群
-
机构
广西师范大学数学与计算机科学学院
湖北民族学院理学院
-
出处
《湖北民族学院学报（自然科学版）》
CAS
2002年第4期76-77,共2页
-
文摘
每一个收缩临界 6 -连通图都有一个 6度点 .最近袁旭东证明了任何收缩临界 6 -连通图都存在两个相临的 6度点。对于收缩临界 6 -连通图中的每一个点都存在一个 6度点使得这两点相邻或距离为 3,从而对收缩临界中 6度点的分布有了更进一步认识 .
-
关键词
收缩临界k-连通图
断片
最小点割
x-原子
-
Keywords
contraction-critical 6- connected graph
fragment
smallest separating set
x-atom
-
分类号
O157.5
[理学—数学]
-
-
题名收缩临界6连通图的6度顶点
被引量：1
- 3
-
-
作者
卢建立
张志芳
-
机构
河南师范大学数学与信息科学学院
-
出处
《数学的实践与认识》
CSCD
北大核心
2011年第13期169-173,共5页
-
基金
河南省杰出青年计划(084100510013)
河南省高校科技创新人才支持计划(2008 HASTIT023)
-
文摘
利用断片的性质,改进了齐恩凤,齐登记等的研究结果,得到了收缩临界6-连通图中6度点的性质的新结果:设x是G中任意一点,设A是一个x-原子,记N_A=T_A,N(x)∩T_A≠Φ,则A∩T_A中有与x相邻的6度点或两点的距离为2.
-
关键词
收缩临界6连通图
断片
最小点割
S-原子
-
Keywords
contraction-critical 6- connected graph
fragment
smallest separating set
s- atom
-
分类号
O157.5
[理学—数学]
-
