边故障Q_(n)^(k)×P_(m)网络的二不交路覆盖

研究了具有故障边的笛卡尔乘积网络Q_(n)^(k)×P_(m)的二不交路覆盖问题。记Q_(n)^(k)×P_(m)=∪m i=1 Q[i],设F_(i)是Q[i]中的故障边集,F_(i),i+1是Q[i]与Q[i+1]之间的故障边集,F_(d)=■F_(i),i+1.用数学归纳法证明了:若F_(i)≤2n-3,F_(d)≤k^(n)-2/2-1,则对Q[1]∪Q[m]中任意给定的两个源点集{s_(1),s 2}和汇点集{t_(1),t_(2)},Q_(n)^(k)×P_(m)中存在两条路R_(1)和R_(2),满足R_(i)连接s_(i)和t i,其中i=1,2,且V(R_(1))∪V(R_(2))=V(Q_(n)^(k)×P_(m)),V(R_(1))∩V(R_(2))=.并在此基础上得到了一个有关的推论。

图的路覆盖数的上界

设G是简单图。记ρ(G)为覆盖图G所需路数的最小值。本文证明了ρ(G)≤[2n/3];且若G是连通图,则ρ(G)≤[3n/5]。

图的路覆盖数的一个上界

设G是简单图,以ρ(G)表示覆盖图G所需最少路的个数。本文证明了对任何n阶连通图G,ρ(G)≤[n/2]+[△(G)

边故障k元n立方体中经过匹配的指定二不交路覆盖

对边故障k元n立方体网络中经过匹配的指定二不交路覆盖的存在性问题进行了探讨。设Q_(n)^(k)是一个k元n立方体网络,其中n≥4、k≥4是偶数,M是Q_(n)^(k)的匹配,F是Q_(n)^(k)的故障边集。若(u,u′)和(v,v′)是Q_(n)^(k)中任意2条不相邻的边,满足{u,v}∩V(M)=Ф和(u′,v′)∈M,则当M+F≤2n-7时,在Q_(n)^(k)-F中存在2条顶点不相交的路Pu,u′和Pv,v′,经过匹配M且V(Pu,u′)∪V(Pv,v′)=V(Q_(n)^(k))。

移动通信室内多制式合路覆盖工程设计

随着城市的建设与发展,解决高层覆盖和深层覆盖已经成为城市移动通信建设中一项越来越重要的内容;即将开展的3G业务,其数据业务的使用通常发生在室内。基于此,文章对移动通信室内多制式合路覆盖进行了深入的分析,并提出了解决方案。

边故障K元3立方体的二不交路覆盖

研究具有故障边的k元3立方体的非指定二不交路覆盖问题。证明了在具有至多3条故障边的k元3立方体Q_3~k中,任意给定两个源点和两个汇点,则存在两条顶点不交的路P_1和P_2,分别连接一个源点和汇点,且V(P_1)∪V(P_2)=V(Q_3~k)。

1-点故障交错群图AG5的指定二不交路覆盖

对交错群图AGn的指定二不交路覆盖性进行了研究,证明了在AG5中至多有一个故障点时,对于指定源点s1,s2和汇点t1,t2存在两条不相交的路连接s1,t1和s2,t2.

k路覆盖图的新充分条件（英文）

设G是一个n阶简单连通图。如果其顶点集V (G)能被k条或更少的点不交的路覆盖,则图G是k-路覆盖的。分别用距离谱半径、距离无符号拉普拉斯谱半径、Wiener指数和Harary指数得到了图G是k-路覆盖的新的充分条件。

树的零度与路覆盖数的关系

图的零度是指图G的邻接矩阵A(G)零空间的维度,亦等于其零特征值的重数,用η(G)表示.图的路覆盖是指图G中一组顶点不相交的诱导路的集合,使G的每个顶点都是其中一条路的顶点,G的路覆盖数是指G的最小路覆盖,用ρ(G)表示.2021年Wang给出了图G的零度与路覆盖数的关系:η(G)≤ρ(G),本文刻画了所有满足η(G)=ρ(G)的树.

单位区间图的半配对k-不相交路覆盖研究

研究单位区间图上的半配对多对多k-不相交路覆盖(k-disjoint path cover,k-DPC)的容错性问题,利用路覆盖的结构特点,结合单位区间图顶点序的结构性质,刻画具有半配对1-DPC和k-DPC性质的单位区间图。同时得到单位区间图G任意删去点集W且任意经过边集F的相关结果:G-W且经过F具有半配对1-DPC性质当且仅当G是(2+r)-连通,其中|W|=p,|F|=q,p+q≤r;G-W且经过F具有半配对k-DPC性质当且仅当G是(2k+r-1)-连通,其中k≥2。结果表明:图中不相交路覆盖的存在与顶点连通度和哈密顿性质密切相关。研究方法与结果为进一步研究区间图及其他相关图类的路覆盖问题提供理论依据。

基于边权的最小权重3路顶点覆盖算法

城际仓储选址通常可以转化为顶点覆盖问题,顶点覆盖问题是一种经典的NP难问题。针对最小权重3路顶点覆盖问题,设计了基于边权和顶点度的贪心策略,构建了1个两阶段的最小权重3路顶点覆盖算法。通过与2种较优的最小权重3路顶点覆盖算法进行对比实验分析可知,本文提出的算法在城际物流仓储选址问题中具有较好的效果,最小权重和分别减少了3.34和1.13个百分点。

基于链路覆盖的无线Mesh网络入侵检测方法

针对传统入侵检测方法不适用于资源受限的无线Mesh网络(WMN)的问题,提出一种基于链路覆盖的分布式入侵检测(LCDID)方法.该方法将WMN中所有节点纳入到入侵检测中,节点根据自身内存阈值加载入侵检测系统功能模块,并采用协调优化机制优化节点对功能模块加载,每条通信链路可由多个节点覆盖检测.仿真实验结果表明,LCDID方法对不同规模的网络具有较好的适应性和可扩展性;与现有检测方法相比,该方法具有更高的内存利用率和入侵检测率.

二维环面网络的一对多不交覆盖路

二维环面网络被广泛应用到当前大型分布式系统的网络拓扑中.本文对二维环面网络的一对多不交覆盖路问题进行研究,证明了在二维环面网络T(k1,k2)中,其中k1,k2≥5均为奇整数,任意一个源点和m个汇点之间存在一对多m不交覆盖路,其中1≤m≤3.

FDD LTE与CDMA2000的链路预算及覆盖对比研究

对FDD LTE和CDMA2000通信系统的链路预算进行分析,得到两个系统的最大路径损耗;并且通过传播模型计算得出其在密集城区场景下的覆盖范围。进一步阐述增强FDD LTE覆盖范围的各种覆盖增强技术;并展望未来FDD LTE和CDMA2000实现共覆盖的方法。

边故障5元n立方体的两条不交覆盖路

研究具有故障边的5元n立方体的两条不交路覆盖问题。用归纳假设法证明了:若Q5n的边故障集F中至多有2n-4条边,对于Q5n中任意四个顶点a,b,c,d,则Q5n-F存在两条顶点不交的覆盖路P1和P2,这里P1连接a和b,P2连接c和d.

覆盖网络的链路优化问题研究

在综合考虑各个影响覆盖网络路由性能因素的基础上,提出针对覆盖链路选取问题(OLSP)的多目标优化模型,利用覆盖链路对物理链路的重用度因素使模型能以最少的维护代价获得最高的覆盖路由性能。采用Pareto占优理论和免疫克隆算法对OLSP进行求解,通过数字仿真实验验证该模型的合理性和ICA的有效性。

改善多媒体通信质量的覆盖层路由系统

针对近年来互联网上迅速兴起的多媒体通信应用,分析和指出了当前互联网网络层路由不适于传输多媒体数据的内在缺陷,为改善多媒体通信质量,设计并实现了一个名为CORS的覆盖层路由系统,通过构建和使用多条覆盖层路径来突破网络层单路径路由的局限性,并提供应用感知的传输层服务。利用在全球网络实验平台——PlanetLab上的真实实验验证了CORS的有效性。

单圈图的点覆盖k-路问题的有效算法

利用贪婪算法的思想,给出了一个求解树上点覆盖k-路问题的有效算法,并且进一步针对单圈图的点覆盖k-路问题,给出了一个能在多项式时间内完成的有效算法。

Series-Parallel图上最小权顶点覆盖3-路问题的有效算法

研究了Series-Parallel图上的顶点覆盖3-路问题,利用动态规划思想,给出一个能在多项式时间内完成的有效算法,该算法的运行时间为O(|V|)。

几类笛卡尔乘积图的k路顶点覆盖数问题

对于任意图G和正整数k,如果图G中所有长度为k的路都至少含有其顶点子集S中的点,那么我们称顶点子集S为k路顶点覆盖集。我们定义最小的集合S的基数为φk(G),并且称它为图G的k路顶点覆盖数.本文我们主要研究了笛卡尔乘积图的k路顶点覆盖数问题,并给出了φk(Cm□PN2)的估计值。