首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于循环有向图的强连通度
引用本文:徐俊明.关于循环有向图的强连通度[J].应用数学,1989,2(3):1-4.
作者姓名:徐俊明
作者单位:中国科学技术大学数学系
摘    要:本文定义的循环有向图D(n;S)在分布式环形计算机互连网络设计中被广泛运用。本文证明了D(n;S)的强连通度k>2/3|S|。

关 键 词:循环有向图  强连通度  网络
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号