2n-正则简单图的边连通度

摘要：

图的各种连通度概念被先后用来研究网络可靠性问题.对于 0 到 2n 之间的任意一个偶数 2m,构造了一个 2n-正则简单图,使得其边连通度的值为 2m.从而得到:2n-正则简单图的边连通度能够取{0,2,4,…,2n} 中的任何一个偶数.

关键词：边连通度、正则图

所属期刊栏目：40

分类号：O15;TP3

资助基金：湖北省教育厅重点科研项目D20083501;荆楚理工学院科学研究项目ZR200603

在线出版日期：2011-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：210-212