尚,Y。 在小世界网络中,彩虹连接的门槛很高。 (英语) Zbl 1274.05444号 Miskolc数学。笔记 13,第2期,493-497(2012). 摘要:如果任意两个顶点由边具有不同颜色的路径连接,则边着色图(G)是彩虹连接的。连通图(G)的彩虹连接用(rc(G)表示,是使(G)彩虹连接所需的最小颜色数。我们证明了在小世界网络中,(p=\sqrt{lnn/n})是性质(rc(S(n,p,H))leq2)的锐化阈值函数。作为副产品,我们对图论和广义小世界网络模型中独立性概念的扩展具有独立的兴趣。 引用于三文件 理学硕士: 05C82号 小世界图形、复杂网络(图形理论方面) 05C15号 图和超图的着色 05C40号 连接性 关键词:彩虹连接;边缘着色;小世界;网络 PDF格式BibTeX公司 XML格式引用 \textit{Y.Shang},Miskolc数学。附注13,第2号,493--497(2012;Zbl 1274.05444)