极大独立集相关论文
认知无线网络通过运用频谱共享技术能够提高频谱的利用率,频谱分配是其关键技术之一,图论是频谱分配常用的一种算法。原来的频谱分......
认知无线网络通过频谱共享能有效解决频谱利用率低的问题,频谱分配作为其关键技术,通常采用的是基于图论的方法。本文深入研究了基......
传感器技术、无线通信技术的进步,推动了无线传感器网络(WSN,Wireless Sensor Networks)的产生与发展。普遍接受的无线传感器网络......
无线射频识别技术(RFID)是一种利用空间无线电射频信号进行通信的非接触式自动识别技术。在复杂环境中,密集部署RFID阅读器产生的......
2004年邓小铁等人证明了Chvátal关于图中极大独立集和极大团之间结构的一个猜想. 定理1设G不含同构于F3或-F3的导出子图，则G中......
本论文在前人研究的基础上，进一步研究了几类图独立集，匹配和极大独立集的计数问题.主要内容包括： （1）在第一节和第二节介绍了本文研......
图的极大独立集在计算机视觉、计算机网络、编码理论和资源配置等领域有着广泛的应用.本文利用图的分解方法给出了一个求简单无向......
针对无线传感器网络中没有固定的基础设施问题，提出一种能量均衡的最小连通支配集构造算法，该算法首先为网络构造一个极大独立集，然后......
设Kn是n个顶点的完全图.若对Kn的每条边着以红色或蓝色, 并且图中既不包含红色团K3 也不包含蓝色团Kp, 这样就得到一个二色边图Kn,......
本文给出一种求解任一具有 n 个顶点的有限图 G 的极大独立集和独立数的代数计算方法.该方法是通过将求解 G 的极大独立集问题加强......
期刊
