2-稳定网络

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