图的染色理论研究

受当前在国际上一些著名图论专家（如B.Bollobas、R.H.Schelp等）关注的点可区别正常边染色理论的启发，项目组成员提出了一些新的图的染色概念，如邻点可区别全染色、点可区别全染色、邻点可区别均匀边染色、点可区别均匀边染色、邻点可区别均匀全染色、点可区别均匀全染色、邻点强可区别全染色、点强可区别全染色等，并得到了一些实质性的成果，这些开创性的工作受到了国内外有关研究者的重视，如发表在AML 15.(2002）上的论文"Adjacent Strong Edge Coloring of Graphs"被引用次数达到95次，被国际上有些图论学者作为新的研究课题，他们的近10篇研究论文被国际权威期刊发表或接受。本项目就是对我们所提出的各种染色进行研究，该项目的研究给图论研究带来了新的课题。