| 2-稳定网络 |
| |
| 引用本文： | 刘晓波,许成,周苗苗. 2-稳定网络[J]. 青岛大学学报(自然科学版), 2010, 23(4): 24-27. DOI: 10.3969/j.issn.1006-1037.2010.04.006 |
| |
| 作者姓名： | 刘晓波 许成 周苗苗 |
| |
| 作者单位： | 青岛大学数学科学学院,山东青岛266071 |
| |
| 摘 要： | 在网络的研究过程中,稳定性是一个重要的考虑因素。通过k-背叛刻画了k-稳定网络。从独立集和团的角度,研究了稳定网络的特性,设计了一种好的算法。基于这种算法构造出了一个2-稳定网络,其稳定性代价是1。另外,本文通过对节点着色性质的研究,发现了稳定网络与着色有着密切的关联。这为网络稳定性的进一步研究提供了重要的思路。
|
| 关 键 词： | 2-稳定网络 稳定性代价 独立集 团 着色 |
2-Stable Networks |
| |
| LIU Xiao-bo,XU Cheng,ZHOU Miao-miao. 2-Stable Networks[J]. Journal of Qingdao University(Natural Science Edition), 2010, 23(4): 24-27. DOI: 10.3969/j.issn.1006-1037.2010.04.006 |
| |
| Authors: | LIU Xiao-bo XU Cheng ZHOU Miao-miao |
| |
| Affiliation: | (College of Mathematics,Qingdao University,Qingdao 266071,China) |
| |
| Abstract: | Stability is very important on the process of networks research.The aim of the paper is to construct a k-stable network by k-defection.On the basis of concepts and properties of the independent set and the clique,the paper researches the properties of a special network and obtains an excellent algorithm,and then a 2-stable network whose price of stability is equal to 1 constructed.In addition,the connections of graph coloring and a 2-stable network are found by researching on the properties of the graph coloring.All the results provide an important idea for further research on the stability of networks. |
| |
| Keywords: | 2-stable network the price of stability independent set clique coloring |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
