朱斯特纳·巴纳扎克;托马斯·尤扎克 关于Kronecker图的直径。 （英语） Zbl 1395.05050号 离散数学。 341，第11号，3165-3173（2018）. 小结：我们证明了一旦Kronecker图连通，a.a.s.就具有有限直径。 MSC公司： 05C12号 图形中的距离 05C80号 随机图（图形理论方面） 05C40号 连接性 关键词：随机图;克罗内克图;直径;连通性 软件：KronFit公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Banaszak}和\textit{T.uczak}，离散数学。341、11号、3165--3173（2018；Zbl 1395.05050） 全文： 内政部 arXiv公司 参考文献： [1] 查克拉巴蒂，D。；法卢索斯，C。；加赫拉马尼，Z。；Kleinberg，J。；Leskovec，J.，《克罗内克图：网络建模方法》，J.Mach。学习。研究，11，985-1042，（2010）·Zbl 1242.05256号 [2] D.Chakrabarti，C.Faloutsos，J.Kleinberg，J.Leskovec，使用Kronecker乘法的现实的、数学上易于处理的图形生成和演化，收录于：《欧洲数据库知识发现原理和实践会议论文集》，2005年，第133-145页。；D.Chakrabarti，C.Faloutsos，J.Kleinberg，J.Leskovec，使用Kronecker乘法的现实的、数学上易于处理的图形生成和演化，收录于：《欧洲数据库知识发现原理和实践会议论文集》，2005年，第133-145页。 [3] C.Faloutsos，J.Leskovec，使用Kronecker乘法对实图进行可缩放建模，in：机器学习国际会议，ICML，2007年，第497-504页。；C.Faloutsos，J.Leskovec，使用Kronecker乘法对真实图进行可缩放建模，收录于：机器学习国际会议，ICML，2007年，第497-504页。 [4] 弗里兹，上午。；卡伦斯基，M.，《随机图导论》，（2015），剑桥大学出版社 [5] 霍恩，P。；Radcliffe，M.，Kronecker图中的巨分量，随机结构。算法，40，3，385-397，（2012）·Zbl 1238.05247号 [6] Janson，S。；Łuczak，T。；Ruciński，A.，随机图，（2000），威利·Zbl 0968.05003号 [7] 科尔达，T。；Pinar，A。；Seshadhri，C.，《随机Kronecker图的深入分析》，J.ACM，60，2，1-32，（2013）·Zbl 1281.05123号 [8] 马赫迪安，M。；Xu，Y.，随机Kronecker图，随机结构。算法，38，4，453-466，（2011）·Zbl 1223.05279号 [9] 拉德克利夫，M。；Young，S.，随机Kronecker图的连通性和巨分量，J.Comb。，6, 4, 457-482, (2015) ·Zbl 1325.05153号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。