理查德·邦比(Richard T.Bumby)。 电话问题。 (英语) Zbl 0499.05034号 SIAM J.代数离散方法 2, 13-18 (1981). 页码:24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于32文件 MSC公司: 05C35号 图论中的极值问题 05C38号 路径和循环 05C40号 连接性 关键词:4个循环;流言蜚语问题 PDF格式BibTeX公司 XML格式引用 \textit{R.T.Bumby},SIAM J.代数离散方法2,13--18(1981;Zbl 0499.05034) 全文: DOI程序 整数序列在线百科全书: 流言问题:有n个人,他们每个人都知道一些别人不知道的流言。他们通过电话交流,每当一个人打电话给另一个人时,他们都会告诉对方当时所知道的一切。每次八卦都要打多少电话才能知道一切? 参考文献: [1] 贝克,布伦达;肖斯塔克,罗伯特,《流言与电话》,《离散数学》。,2, 191, (1972) ·Zbl 0245.05002号 ·doi:10.1016/0012-365X(72)90001-5 [2] Guy,R.,《1969-75年月度研究问题》,美国。数学。月刊,82995,(1975)·Zbl 0334.00006号 [3] Hajnal,A。;米尔纳,E.C。;Szemerédi,E.,治疗电话疾病,加拿大。数学。公牛。,15, 447, (1972) ·Zbl 0251.05132号 [4] 哈拉里,弗兰克;阿伦·施温克。,图和有向图的通信问题,J.Franklin Inst.,297491,(1974)·Zbl 0307.05118号 ·doi:10.1016/0016-0032(74)90126-4 [5] Harary,F。;Schwenk,A.J.,《单向和双向通信网络中信息传播的效率》,《行为科学》,第19期,第133页,(1974年) [6] Kleitman,D.J。;希勒,J.B.,进一步的八卦问题,离散数学。,30, 151, (1980) ·Zbl 0444.05015号 ·doi:10.1016/0012-365X(80)90116-8 [7] Tijdeman,R.,关于电话问题,Nieuw Arch。威斯康辛州。(3), 19, 188, (1971) ·Zbl 0226.05001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。