图的度序列与连通图中的若干专题研究

研究图的度序列和连通图中当今国际同行关注的几个重要问题：Erd?s 等人开辟的蕴含图论性质P的可图序列的极值问题及其相关的刻划问题、S.B.Rao关于well-quasi-ordered可图序列集合的猜想、强迫整数流（或者群连通）的可图序列的刻划、拟k连通图、k连通图中的可去边、连通图中的高连通度保持集等和相关的优化算法，以推进极图理论、连通图理论和图的度序列的发展。这些成果将对图论和理论计算机科学具有重要理论意义和应用背景。