复合图的边覆盖染色

为了研究复合图的分类问题,给出了边覆盖染色、复合图以及图的分类的定义,并通过构造诱导子图的方法证明了结论:若图和都是第一类的,则复合图也是第一类的。     

基于点权约束的模糊最小权边覆盖问题研究

图论中的边覆盖问题由于其广泛的实际应用性,近年来受到广泛的关注。为求解基于点权约束的模糊最小权边覆盖问题首先提出Cons-模糊期望最小权边覆盖模型和Cons-模糊α-最小权边覆盖模型;随后设计一种结合模糊模拟技术和遗传算法的混合智能算法求解所提出的决策模型,并在混合智能算法中纳入点权约束因子;最后用一个数值试验验证混合智能算法和决策模型的有效性。