2-稳定网络

• 作者: 刘晓波 周苗苗 许成
• 来源期刊: 青岛大学学报（自然科学版）
• 学科: 数学
• 关键词: 2-稳定网络 稳定性代价 独立集 团 着色
• 年，卷（期）: 2010,（4）
• 页码范围: 24-27
• 分类号: O221
• 字数: 3942字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1037.2010.04.006

摘要

在网络的研究过程中,稳定性是一个重要的考虑因素.通过k-背叛刻画了k-稳定网络.从独立集和团的角度,研究了稳定网络的特性,设计了一种好的算法.基于这种算法构造出了一个2-稳定网络,其稳定性代价是1.另外,本文通过对节点着色性质的研究,发现了稳定网络与着色有着密切的关联.这为网络稳定性的进一步研究提供了重要的思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许成	青岛大学数学科学学院	29	46	3.0	5.0
2	刘晓波	青岛大学数学科学学院	2	15	2.0	2.0
3	周苗苗	青岛大学数学科学学院	3	25	2.0	3.0