节点文献

无向二元De Bruijn图的边割计数(英文)

Counting Edge Cuts of Undirected Binary De Bruijn Graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 欧见平；

【Author】 OU Jian-ping~(1,2) (1.Department of Mathematics,Zhangzhou Normal College,Fujian Zhangzhou 363000,China; 2.Department of Mathematics,Shantou University,Guangdong Shantou 515063,China)

【机构】 漳州师范学院数学系 福建漳州363000； 汕头大学数学系； 广东汕头515063；

【摘要】 利用无向二元DeBruijn图UB(2 ,n)的极大限制边连通性计算了它的边割数 ,确定了阶至多为 3的边割数 .同时 ,给出了 4阶边割数的一个上界 ,认为此上界是紧的 .

【Abstract】 Employing the maximal restricted edge connectivity of undirected binary de Bruijn graph UB(2,n) ,we enumerate its edge cuts and determine the number of edge cuts that have size at most three. An upper bound on the number of edge cuts of size four are also presented,which we believe is sharp.

【关键词】 DeBruijn； 图； 连通性； 边割；
【Key words】 De Bruijn； graph； connectivity； edge cut；
【基金】 ProjectSupportedbytheNationalNaturalScienceFoundationofChina(10 2 7110 5 ) ;FoundationofEducationMinistryofFujian(AJ0 3 14 7)
  • 【文献出处】 内蒙古师范大学学报(自然科学汉文版) ,Journal of Inner Mongolia Normal University(Natural Science Edition) , 编辑部邮箱 ,2004年01期
  • 【分类号】O157.5
  • 【下载频次】28
打印本页
节点文献中：