循环图的同构和连通性

本项目将对循环图的各种性质进行研究，主要集中在两个问题上：一是同构问题，二是连通性问题。对于前者主要是研究循环图同构的充要条件以及与之相关的循环图的同构分类，边传递或弧传递循环图的刻划，而后者主要研究超连通有限循环图和无限循环图的连通度及它们的概率性质。循环图有较强的应用背景，对它的性质的研究有利于应用问题的解决。