项目简介
项目名称
图的完全二部分解与星分解
项目批准号
10161008
学科分类
A011202
数理科学部
_数学
_运筹学
_组合最优化
资助类型
数理科学
负责人
董进全
依托单位
内蒙古工业大学
批准年份
2001
起止时间
200201-200412
批准金额
9.00万元
摘要
以 v(G) 记满足条件"在图G的某类分解中，存在一个分解，使得图中每个顶点关联k个分解中的子图" 的最小k值。对图的完全二部分解，我们给出了 v(G) 值估计，特别地，对某些图类给出了v(G)的准确值；对图的星分解，我们确定了v(G)的准确值，并给出了算法实现，在此基础上，得到了关于图的最稠密子图的一些结果。我们研究的内容主要是图的局部最优性质的确定及相应算法实现，而传统的关于图的分解的课题主要研究整体最优性质的存在性，所以本课题的研究成果具有更好的可应用性和可实现性。
评论区 (0)
#插入话题
