×
海德曼，M.C。;J.奥帕特尼。;D.索托。

在de Bruijn和Kautz网络中广播和生成树。 （英语） Zbl 0755.94017号

离散应用程序。数学。 37-38, 297-317 (1992).
摘要：我们证明了，对于任何（p\leqd），在度为（d）、直径为（d）的deBruijn有向图（B（d，d）或Kautz有向图中最多存在一个生成有向深度树（d\lceil\log_p d\rceil）。这个结果直接给出了这些有向图的广播时间的上界（pD\lceil\log_p d\rceil），改进了先前已知的（d\geq15）的上界。在de Bruijn有向图的情况下，就广播时间（B（p，D）和（B（q，D））而言，建立了广播时间的上界。这用于提高广播时间的上限\（B（d，d）\）。我们得到了几个结果，这些结果是对以下一般语句的改进：（1）对于任何（D\geq2），（D\geq2 \）。

引用于9文件

MSC公司：

94C15号机组 图论在电路和网络中的应用
05C20号 有向图（有向图），比赛

关键词：

通信网络;信息传播;de Bruijn有向图;Kautz有向图;广播时间
PDF格式BibTeX公司 XML格式引用
\textit{M.C.Heydemann}等人，《离散应用》。数学。37-38297-317（1992；Zbl 0755.94017）
全文： 内政部

参考文献：

[1] Bermond，J.C。；地狱，P。；Liestman，A.L。；Peters，J.G.，有界度图中的广播，SIAM J.离散数学。，5, 10-24 (1992) ·Zbl 0753.68007号
[2] Bermond，J.C。；地狱，P。；Liestman，A.L。；Peters，J.G.，《新最小广播图和稀疏广播图》（《技术报告》88-4（1988），西蒙弗雷泽大学：西蒙弗雷泽伯纳比大学，B.C），另见：《离散应用程序》。数学。，出现·Zbl 0764.05042号
[3] Bermond，J.C。；Peyrat，C.，《德布鲁因网络广播》，第19届东南组合数学、图论和计算会议论文集。第19届东南组合学、图论和计算会议论文集，美国国会。数字。，66, 283-292 (1988) ·Zbl 0673.94027号
[4] Bermond，J.C。；Peyrat，C.、De Bruijn和Kautz网络：超立方体的竞争对手？，（Andre，F.；Verjus，J.P.，《第一届超立方体和分布式计算机欧洲研讨会论文集》（1989），北荷兰：北荷兰阿姆斯特丹），279-293，雷恩
[5] 邦德（Bond，J.），《国际互联大学》（Grands réseaux d’interconnection）（《巴黎大学-南方：巴黎大学-奥赛塞克斯分校》（1987））
[6] Capocelli，R.M。；加加诺，L。；Vaccaro，U.，《有界度图中广播的时间界限》，WG 89第15届计算机科学中的图论概念国际研讨会（1989），Rolduc·Zbl 0768.68123号
[7] de Bruijn，N.G.，《组合问题》，荷兰，阿卡德。韦滕施。程序。序列号。A、 49758-764（1946）·Zbl 0060.02701号
[8] L.Fernandez de la Vega，私人通信，1989年。；L.Fernandez de la Vega，私人通信，1989年。
[9] 格里尼，M。；Peleg，D.，最小广播网络的严格界限，SIAM J.离散数学，4207-222（1992），也·Zbl 0725.94016号
[10] Liestman，A.L。；Peters，J.G.，最小广播有向图，离散应用。数学。，37/38，401-419（1992），以及·Zbl 0755.94019号
[11] 斯莱特，P.J。；科卡恩，E.J。；Hedetniemi，S.T.，《树木信息传播》，SIAM J.Compute。，10, 692-701 (1981) ·Zbl 0468.68064号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。