节点文献
有向de Bruijn图的限制边连通度
Restricted Edge-connectivity of de Bruijn Digraphs
【摘要】 证明了对有向de B ru ijn图DB(d,n),当d≥3,n≥3或d=2,n≥3或d≥3,n=2时,它的限制边连通度λ′(DB(d,n))=2d-2.
【Abstract】 The restricted edge-connectivity λ′ of de Bruijn digraphs D_B(d,n) was studied.The results were λ′(D_B(d,n))=2d-2 for d≥3,n≥3 or d=2,n≥3 or d≥3,n=2.
【关键词】 有向deBruijn图；
限制边连通度；
边连通度；
【Key words】 de Bruijn digraphs； restricted edge-connectivity； edge-connectivity；
【Key words】 de Bruijn digraphs； restricted edge-connectivity； edge-connectivity；
【基金】 国家自然科学基金(60174007)
- 【文献出处】 山西大学学报(自然科学版) ,Journal of Shanxi University(Natural Science Edition) , 编辑部邮箱 ,2006年02期
- 【分类号】O157.5
- 【被引频次】2
- 【下载频次】75