本项目主要围绕着著名的3-流猜想,研究凯莱图的整数流和群连通度问题。3-流猜想是整数流和群连通度理论的核心。到目前为止,3-流猜想尚未得到解决,但是关于特殊图类的整数流、群连通度的研究一直都很活跃。凯莱图的整数流、群连通度问题是近来关注的热点。我们拟从群的结构和性质入手,对相应的凯莱图进行图的划分,确保划分的子图存在3-流,以此为思路解决凯莱图的整数流问题;拟利用收缩子图,以及正则图的一些性质来解决凯莱图的群连通度问题。本项目的研究不仅丰富了整数流、群连通度理论,解决了凯莱图的3-流、群连通问题,同时,对于代数图论也有着重要的意义。
英文主题词group connectivity;interger flow;line graph;degree sequence;independent number