具有乘积结构的互联网络的容错性能分析

具有各种结构和形式的乘积图在图论中发挥着越来越重要的作用。对乘积图的结构本身以及关于乘积图的的连通度和其他各种图论参数的研究，在图论中可以说是具有基础的理论意义的。2000 年, Imrich 和Klavzar 的专著《Product Graphs》。此后，关于乘积图的研究就更加广泛了。本项目着重研究乘积图的连通度，以及关于图的控制数等图论参数。对于各种乘积图的连通度，我已经作了大量的前期研究，并且作出了一些工作，并且仍有些工作尚在整理完善中。关于乘积图的其他参数，我亦长期关注，对乘积图连通度研究的有些方法，有望应用到这些新的参数上面。通过对乘积图的各种参数研究，有助于我们深入认识和了解乘积图的结构。