网络分解与算法研究

主要研究与计算机科学和网络设计有关的图论问题及有关的算法。网络图的分解，计算机网络的信息传送问题。光学网络中光波的传播及转换等可化为图的因子分解及染色问题来研究。解决与上述问题有关的图论中的几个猜想并研究算法的复杂性及相关的规划问题。找出有关的算法。对于N-P完全问题设计近似算法。找出解决问题的新方法和新思路。