等周边连通度相关论文
图的超常边连通度和等周边连通度都是图的通常边连通度概念的推广.首先举例说明在一般情形下两者可以不等,然后再证明当正则边可迁......
图的等周边连通度是图的边连通度概念的推广,通过考察图中顶点的k阶子图之间的关系,给出一个图是极大K阶等周边连通的一个充分条件:设......
分析邻域结构对图的连通性的影响,利用图的顶点邻域与k阶子图之间的关系,给出了图是超级k阶等周边连通的一个充分条件。......