首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   4篇
  完全免费   1篇
  数学   5篇
  2005年   1篇
  2002年   1篇
  2001年   2篇
  1998年   1篇
排序方式: 共有5条查询结果,搜索用时 16 毫秒
1
1.
线有向图的幂敛指数   总被引:3,自引:0,他引:3  
设G是有向图,LG表示c的线有向图,本文得到了它们的幂敛指数及周期之间的关系:k(G)-1≤(LG)≤k(G)+1,p(LG)=p(G)特别地,当G为本原图时有:k(LG)=k(G)+1  相似文献
2.
公路定线的有向图模型   总被引:3,自引:0,他引:3  
杨元梁 《运筹与管理》2001,10(2):130-134
本给出一个公路定线的有向图模型,为公路定线问题提供一种较为系统的方法。  相似文献
3.
线有向图的幂敛指数   总被引:2,自引:1,他引:1       下载免费PDF全文
采用有向图的矩阵表示,得到了线有向图的幂敛指数和周期的有关结果.  相似文献
4.
n重线有向图的超连通性   总被引:1,自引:0,他引:1  
本文证明了,在最小度至少为3的前提下超弧连通有向图的迭代线图是超点连通的.作为推论,我们得到了Kautz网络和de Bruijn网络的超点连通性和超弧连通性.  相似文献
5.
设D为有向图,T(D)为D的全有向图(Total-digraph),k(D)和p(D)分别为D的幂敛指数(Index of convergence)与周期(Period),本文证明了。1,对任意非平凡有向图D,p(T(D))=1,k(T(D))≤max{2p(D)-1,2K(D) 1},特别地,当D为本原有向图时,k(T(D))≤k(D) 1,当D不含有向圈时,k(T(D))=2k(D)-1;当D为有向圈Cn时,k(T(D))=2n-1.2。对任意非平凡强连通图D,k(T(D))≥Diam(D) 1。我们还证明了以上界是不可改进的最好界。  相似文献
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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