- 几类组合优化问题的算法研究
- 组合最优化是指在给定的有限集中,找出按某种目标达到最优的解的一类问题,常见的组合优化问题很多都是NP-困难的.本论文主要研究三类NPˉ困难的优化问题的算法.第二章研究3ˉ连通图3ˉ正则图的最长圈问题,通过组合方法构造出一...
- 刘清海
- 文献传递
- 网络可靠性参数研究
- 张昭孟吉翔刘清海洪艳梅陈金阳王兵
- 该项目以通讯网络和无线传感网络为研究背景，综合应用图论、组合论、群论、组合优化等多种工具，研究通讯网络中各种可靠性参数的优化问题和无线传感网络中的近似算法。在通讯网络的设计与维护过程中，网络的可靠性是一项重要的性能指标。...
- 关键词：
- 关键词：无线传感网络
- 图的高阶连通性
- 随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生故障的条件下仍能工作的能力.网络拓扑结构通常被模型化为图或有向图,因此,图论中的一些经典概念,...
- 刘清海
- 关键词：限制性边连通度HARARY图
- 文献传递
- 2-边连通图的线图的P_3因子(英文)
- 2008年
- 如果图G有一个生成子图使得这个生成子图的每一个分支都是3个点的路,则称G有P_3-因子.本文证明了对任何一个2-边连通图G,只要G的边数能被3整除,则G的线图就有P_3-因子。
- 刘清海张昭
