信息传递的最短同步到达时间的算法(英文)
The Algorithm of the Shortest Synchronously Arriving Time of the Information Transmission
摘要
对在非记忆通讯系统所对应的有向图是本原有向图的条件下给出了信息传递的最短同步到达时间的算法
This paper gives the algorithm of the shortest synchronously arriving time of the information transmission. It is presented under which the digraph of non-memory communication system is primitive digraph.
出处
《河南师范大学学报（自然科学版）》
CAS
CSCD
2003年第2期1-8,共8页
Journal of Henan Normal University(Natural Science Edition)
参考文献4
-
1Brualdi R A, Liu Bolian. Generalized exponents of primitive directed graphs[J]. Graph Theory, 1990,14:483~499.
-
2Liu Bolian. Combinatorial Matrix Theory[M]. Beijing.. Science Press, 1996. 192~268.
-
3Chen Xiaogen. The Minimal Vertex Exponent of Primitive Digraphs with Girth 2[J]. Journal of South China University of Technology, 2000(5):119~121.
-
4Tan Haojiang. C-Grogram composition[M]. Beijing: Tsinghua University Press,2000.66~96.
-
1胡亚辉.极小强连通有向图顶点指数为4的顶点性质[J].湖南第一师范学院学报,2011,11(6):139-140.
-
2庄晓琼.一类本原有向图的第k个顶点指数的研究[J].中山大学学报（自然科学版）,2004,43(1):16-20. 被引量：2
-
3马绍汉,王云.一类NP-完全问题在阈图上的解[J].计算机学报,1989,12(1):44-51.
-
4陈小亘.围长为2的本原有向图的最小顶点指数[J].华南理工大学学报（自然科学版）,2000,28(5):119-121. 被引量：4
-
5张埂.图的无圈边染色的一个结果[J].黑龙江科技学院学报,2010,20(4):315-317.
-
6王龙芹,檀江华,秦峰,孙苗苗.围长为r的n阶本原有向图的点指数[J].纯粹数学与应用数学,2010,26(4):626-629. 被引量：2
-
7庄晓琼.一类非本原有向图第k个顶点指数集[J].华南理工大学学报（自然科学版）,2004,32(6):85-88.
-
8MERAJUDDIN,PARVEZ Ali,KIRMAN S A K,PIRZADA S.自余弱弦图(英文)[J].浙江大学学报（理学版）,2010,37(2):131-136.
-
9陈小亘.两个本原有向图的广义本原指数[J].河南师范大学学报（自然科学版）,2001,29(4):28-30. 被引量：1
-
10卢新明,高自友,赵茂先.求解线性规划的拟线性时间算法[J].工程数学学报,1991,8(4):56-64.
