简介:图G=(V,E)的k-赋权w是对图的每条边e∈E安排一个权值w(e)∈{1,2,…,k}.由边权导出图G的一个乘积顶点染色c,使得对图的每一个顶点v,c(v)=∏v∈ew(e)且对任意的边e=uv∈E,都有c(u)≠c(v).本文研究了Kn-e,Pm×Pn(m,n≥2)和Pm×Cn(m≥2)2-赋权乘积顶点染色的存在性.
简介:研究了非结构化P2P网络中两种基本的路由策略和启发式P2P搜索策略,详细分析了非结构化P2P网络中的七种不同的启发式搜索策略,对它们进行比较并论述每种策略的实现机制及其优缺点。
简介:针对蜂窝网络下D2D通信系统提出了一种遍历容量分析方法.首先,对蜂窝网络下D2D通信模型进行了概述,并分析了其上行时隙和下行时隙的干扰情况.在D2D通信系统中很难得到瞬时的信道状态信息,故假设基站和终端仅知道统计的信道状态信息,且信道系数服从独立复高斯分布.基于上述假设,针对上行时隙得出DUE的信干噪比(SINR)表达式,并基于该公式推导出DUE的SINR的概率分布函数和概率密度函数,最终推导出DUE的上行遍历容量.利用相同方法,推导出下行遍历容量.仿真结果表明,即使存在较多DUE情况下仍然可以取得较高的遍历容量.研究结果可用于D2D通信系统的设计与优化。