图与网络技术在计算机科学中的应用

编码设计，计算机网络中的文件传输问题，生物学中基因的分类和蛋白质的相互作用等问题都可转化为图论问题。设计算法并利用计算机来解决.如细胞中蛋白质的相互作用可用网络图来表示,从而利用图的划分来分类等。有关上述问题的优化问题可用图论方法来研究.本项目主要研究与计算机科学中的基础理论有关的图论问题, 其中主要有Alspach提出的与图的因子分解正交的子图问题; 图的各种参数, 如坚韧度, 边坚韧度,孤立韧度与图的因子以及连通性的关系; 有圈长限制的2-因子存在的条件;上述问题的分数形式; 图的分数因子以及有关的算法等。力求解决几个有关的猜想.本项目所研究的问题大多是国际著名学术刊物上提出的新问题。有些是申请者提出并在国内外有影响的问题，有些是国外学者刚提出的猜想和问题。涉及到计算机科学，图论, 规划论和组合优化等领域。