论文部分内容阅读
本文主要研究了有向deBruijn图的限制边连通度和无向deBruijn图的超级限制边连通性.文章分为三个部分：
第一章给出本文将用到的图论方面的主要的术语、记号.并介绍了deBruijn图和限制边连通度方面的基本概念和基本结论.
第二章计算了有向deBruijn图的限制边连通度，给出：当d≥3，n≥2或d=2，n≥3时，有向deBruijn图B(d，n)的限制边连通度为(2d-2).根据这个结果我们可直接得到有向deBruijn图是超级边连通的.
第三章在已有结论的基础上继续对无向deBruijn图的超级限制边连通性作更深入的研究，得到了一个有关无向deBruijn图超级限制边连通性方面更好的结果：若无向deBruijn图UB(d，n)的阶至少为4，则它是超级限制边连通的，除非d=2且n≥3.从而全面解决了无向deBruijn图的超级限制边连通性.