极大独立集

作品数：51被引量：110H指数：5
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：张晓轲谭学治阎新芳杨挺刘玉涛更多>>
相关机构：电子科技大学中国科学院湖南大学内蒙古大学更多>>
相关期刊：《高技术通讯》《衡阳师范学院学报》《电子技术应用》《科学技术与工程》更多>>
相关基金：国家自然科学基金国家教育部博士点基金国家重点实验室开放基金国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机科学x
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于相邻矩阵快速构建虚拟主干网的近似算法被引量：1
《计算机科学》2012年第3期83-87,共5页贺毅朝 田海燕 张新禄 高锁刚 
国家自然科学基金(10971052);河北省教育厅青年基金(2010260);河北省科学技术研究与发展指导计划项目(07216926)资助
在无线Ad-hoc网络中,基于极小连通支配集的虚拟主干网技术对资源分配和路由优化具有重要的作用。首先证明了相邻矩阵理论的一个有关结论,然后利用此结论以及极大独立集和极小支配集的关系,提出了一种基于相邻矩阵快速构建无线Ad-hoc网...
关键词：AD-HOC网络 极大独立集 相邻矩阵 贪心策略 连通支配集 
基于三角环的顶点着色问题解法
《计算机科学》2005年第4期77-78,93,共3页龚卫华 王元珍 
图的着色问题是一个NP难问题,本文着重探讨无向图的顶点的三色问题,提出了用构造三角环的极大独立集方法判断并尝试给出顶点三色问题的可行解,解决了顶点三色的可满足性问题,克服了以前图遍历过程中的回溯问题,以及由此推论顶点四色和...
关键词：顶点着色 三角 极大独立集 题解 可满足性问题 NP难问题 着色问题 三色 无向图 可行解 图遍历 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部