极大独立集相关论文
认知无线网络通过运用频谱共享技术能够提高频谱的利用率,频谱分配是其关键技术之一,图论是频谱分配常用的一种算法。原来的频谱分......
认知无线网络通过频谱共享能有效解决频谱利用率低的问题,频谱分配作为其关键技术,通常采用的是基于图论的方法。本文深入研究了基......
传感器技术、无线通信技术的进步,推动了无线传感器网络(WSN,Wireless Sensor Networks)的产生与发展。普遍接受的无线传感器网络......
无线射频识别技术(RFID)是一种利用空间无线电射频信号进行通信的非接触式自动识别技术。在复杂环境中,密集部署RFID阅读器产生的......
2004年邓小铁等人证明了Chvátal关于图中极大独立集和极大团之间结构的一个猜想. 定理1设G不含同构于F3或-F3的导出子图，则G中......
本论文在前人研究的基础上，进一步研究了几类图独立集，匹配和极大独立集的计数问题.主要内容包括： （1）在第一节和第二节介绍了本文研......
图的极大独立集在计算机视觉、计算机网络、编码理论和资源配置等领域有着广泛的应用.本文利用图的分解方法给出了一个求简单无向......
针对无线传感器网络中没有固定的基础设施问题，提出一种能量均衡的最小连通支配集构造算法，该算法首先为网络构造一个极大独立集，然后......
设Kn是n个顶点的完全图.若对Kn的每条边着以红色或蓝色, 并且图中既不包含红色团K3 也不包含蓝色团Kp, 这样就得到一个二色边图Kn,......
本文给出一种求解任一具有 n 个顶点的有限图 G 的极大独立集和独立数的代数计算方法.该方法是通过将求解 G 的极大独立集问题加强......
期刊
由于无线传感器网络节点的能量具有不可再生性,为了减小和均衡网络中各节点的能量损耗,要求把能效高放在首位,以尽可能的延长网络......
极大团问题是图论中一个经典的组合优化问题,也是一类NP完全问题,在国际上已有广泛的研究。作者在对其他现有极大团求解算法进行研......
根据无线传感器网络中虚拟骨干节点极易失效的问题,建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算......
对规模较大、移动较频繁的MANET（Mobile Ad hoc Networks），用独立支配集构建虚拟骨干网，克服骨干节点之间必须维护连通性的问题，使得拓......
图的着色问题是一个NP难问题,本文着重探讨无向图的顶点的三色问题,提出了用构造三角环的极大独立集方法判断并尝试给出顶点三色问......
在无线Ad-hoc网络中，基于极小连通支配集的虚拟主干网技术对资源分配和路由优化具有重要的作用。首先证明了相邻矩阵理论的一个有关......
在无线传感器网络中,能量效率问题至关重要,构造精简的虚拟骨干网可以节约有限资源,这等同于在图论中求解最小连通支配集（MCDS）问题......
全网范围的广播在无线传感器网络和移动自组织网络中有着广泛的应用.为节省网络资源,减少冗余转发节点成为广播中需解决的关键问题......
提出了一种利用离散Hopfield网络求解图论极大独立集的启发式算法，并将其应用于RNA-2级结构的茎区选择和预测当中．算法通过映射RNA序......
将认知无线电中的动态频谱分配归结为图论中的着色问题。针对目前基于系统吞吐量的分布式贪婪算法和基于复杂度的分布式随机算法效......
针对认知无线电系统的特点和要求，建立图论着色扩展模型，提出一种基于极大独立集的频谱分配算法。在不考虑频谱效益差异性的情况下，该......
最大独立集问题是图论中典型的组合优化问题,有着广泛的实际应用价值。分析了现有独立数的界公式后给出了新的上界公式,并通过分析......
研究了限制条件下图的极大独立集的计数问题．运用数学归纳法，给出了含有2个最大度点的树的极大独立集个数的最大值，同时刻画了取得最......
针对现有移动无线自组网（MANET）分簇算法普遍存在因不端节点干扰而导致网络性能急剧下降的问题，结合信任评价机制和连通支配集理论，提......
本文主要研究了图的极大独立集与极小覆盖集之间的关系,并给出了将图的所有极大独立集与极小覆盖集一次性给出的逻辑及递归算法.......
研究了模糊控制技术的使用.对于每种度量,定义了相应的模糊隶属度函数用于预测一个更稳定的链路,实现了一个模糊推理规则库以产生......
在无线自组网中,提出了一种虚拟骨干网连通控制集(connected dominating set)。然而,寻找最小连通控制集(minimum connected domin......
为了克服无线网络中存在的带宽不足及能耗过大等问题,在无线干扰模型的基础上,将无线网络建模成图,从而将分布式MAC调度问题转化为......
针对无线自组织网络带宽利用率低的问题,在主干扰模型的基础上,提出一种基于分布式极大独立集（MIS）的无线自组织网络STDMA节点调度算......
针对无线传感器网络虚拟骨干时延和功耗的约束问题，提出（α，β）-约束的连通支配集算法．根据（α，β）-约束定义了时延约束的连通支配树问题（CD......
针对无线传感器网络常用的拓扑模型单位圆盘图,提出了基于分布式贪心策略的近似算法DDT,在算法执行的每一轮中,根据一跳邻域范围内......
针对划分计算空间到多个计算区域(zone)这类问题,采用基于计算区域组织I/O时,首先需选择计算区域的主进程;其次当某一进程是两个计......
在当前无线传感器网络的相关研究中，虚拟骨干网的构造引起广泛的关注．通过引进虚拟骨干网来设计路由协议，使得路由更加可靠和高效，从而......
在无线Ad Hoc网络中基于最小连通支配集（MCDS）构建虚拟主干网可以有效缓解广播风暴,提高网络性能,延长网络生存时间.利用单位圆盘图......
为了解决认知网络下的动态频谱分配问题,结合图着色理论分析构建了认知系统频谱分配模型。在此基础上结合极大独立集（MIS）算法,通过......
针对无线传感器网络中缺少骨干网络的问题，提出一种基于连通支配集的虚拟骨干网构造算法。该算法利用图论中的极大独立集和连通支配......
给出了利用命题逻辑公式的析取范式和主析取范式求图的独立集和极大独立集的方法,并给出了一般算法.......
基于一个对奶牛行为特征监测的自组织无线传感器网络,构造骨干网以解决节点多跳通信问题,并采用图的连通支配集来实现。提出了一个......
为了更好解决目前可见光通信(visible light communication,VLC)中干扰管理方案存在的动态优化问题,提出了一种兼具优化功率分配与......
随着无线通信用户业务的急剧增长,频谱资源短缺越来越成为限制无线通信技术发展的一个严峻的课题。认知无线电被认为是解决未来频......
寻找出一个网络图的最小连通支配集有重要实际应用背景，然而如何找到它却是一个NP难题．本文设计了一种简单且高效的近似启发式算法构......
本文用代数方法对图论中目前广泛研究的以下几个问题进行了分析研究：1.独立集问题；2.覆盖问题；3.匹配与完美匹配问题；4.BB-染色问题；5.......
图的极大独立集问题是图论中重要的NPC问题,独立集具有广泛的应用领域,如编码理论、信道分配、资源配置、纠错码理论等。文章运用......
交通大系统是社会经济的“血液循环系统”,是制约经济发展的瓶颈。研究交通问题具有重大的理论和现实意义,为此交通问题吸引了众多......
认知无线网络作为一种频谱共享的无线通信技术,可以有效地解决目前无线电频谱资源短缺的问题。本文深入分析和研究了认知无线网络......
