论文部分内容阅读
给出了一类网络拓扑结构Um,n的定义,提出了该类网络拓扑结构的标号算法,证明了算法的正确性、时间复杂度及时间最优性,从而证明了Um,n的奇优美性.
网络拓扑结构Um,n的奇优美标号算法
【摘 要】
：
给出了一类网络拓扑结构Um,n的定义,提出了该类网络拓扑结构的标号算法,证明了算法的正确性、时间复杂度及时间最优性,从而证明了Um,n的奇优美性.
【机 构】
：
兰州城市学院数学学院
【出 处】
：
甘肃高师学报
【发表日期】
：
2015年5期
【基金项目】
：
国家自然科学基金资助项目“基于生成树的图结构分析在无标度网络拓扑结构及其行为研究中的应用”（61163054）, 甘肃省教育科学“十二五”项目“RAMSEY数下界的计算机辅助设计”（GS[2015]GHB0174）
其他文献
【目的】研究不同强度火干扰下寒温带针叶林土壤密度的时空变化格局及其形成机制,旨在更好地认识火干扰后森林土壤密度的时空动态规律,为火烧迹地改造和生态恢复提供参考。【
目的探讨CT引导下经皮肺穿刺活检诊断肺外周病灶的应用价值。方法 72例肺外周病灶患者CT引导下经皮肺穿刺活检分成2组,即研究组(接受CT引导下经皮肺穿刺活检)40例、对照组(接
讨论了伪黎曼流形中具有平行第二基本形式的类空子流形,得到了它的第二基本形式模长平方有界的一个拼挤条件,推广了已有结论.
目前,国外已在一定程度上开始了深层页岩气领域的商业开发,形成了配套的压裂技术。然而,我国不仅技术相对不成熟,而且相关工作还处于起步阶段,因此面临的挑战更为艰巨。在此