基于完全图网络的镜像激励机制研究

对等网络中引入激励机制,目的是促进节点之间互相提供服务。以镜像激励机制为例,构建了基于完全图网络的框架分析系统,提出了一种结合数学模型的实验仿真方法。求得了系统演化稳定时各种类型节点数量所占的比例。探讨了激励系数、不同类型节点数量初始比例与激励效果的关系。对判断激励机制是否有效以及区分影响结果的因素具有一定借鉴作用。

网络图在频率分配中的应用

如果图G有一个合理边着色,使得图G中任意两个相邻顶点间的关联边着色集合相互不同,则这种边着色称为图G的准强边着色。有一个准强边着色的图称为网络图(或准强边着色图)。使图G有一个准强边着色的最小色数称为网络图(或准强边着色图)的准强边色数,它被记为χ′qs(G)。讨论了网络图的分类问题和网络完全图的计数问题,提出并证明了下述网络图猜想(或准强边着色猜想):如果连通网络图有Δ(G)≥2,则网络图G的准强边色数有Δ(G)≤χ′qs(G)≤Δ(G)+3。