共查询到10条相似文献，搜索用时 343 毫秒
1.
给出一类网络拓扑结构八角仙人掌D_(n,8)的定义,提出该类网络拓扑结构的计算机标号方法,并且证明了这种计算机标号方法的正确性以及算法的时间复杂度和时间最优性.证明了八角仙人掌D_(n,8)的奇优美性. 相似文献
2.
给出了一类网络拓扑结构Um,n的定义,提出了该类网络拓扑结构的标号算法,证明了算法的正确性、时间复杂度及时间最优性,从而证明了Um,n的奇优美性. 相似文献
3.
给出了一类网络拓扑结构Um,n的定义,提出了该类网络拓扑结构的标号算法,证明了算法的正确性、时间复杂度及时间最优性,从而证明了Um,n的奇优美性. 相似文献
4.
文章给出了仙人掌Cn,8的定义,提出了该类图的标号算法,证明了算法的正确性、时间复杂度及时间最优性,从而证明了仙人掌Cn,8的奇优美性． 相似文献
5.
给出了路灯树型网络拓扑结构T(P m,S 1,n,S 2,n,…,S m,n)的定义,提出了该类网络拓扑结构的边魔幻全标号算法,证明了STREETLAMP＿EMTL算法的正确性、时间复杂度及时间最优性,从而进一步得到了路灯树型网络拓扑结构T(P m,S 1,n,S 2,n,…,S m,n)的边魔幻性． 相似文献
6.
给出了图T(F_(n,8),P_m)的定义,提出了该类图的计算机标号算法,理论证明了这种算法的正确性,从而说明图T(F_(n,8),P_m)是奇优美图;最后,编制了"图T(F_(n,8),P_m)奇优美标号算法"程序,并通过大量实验数据说明利用该算法给图T(F_(n,8),P_m)进行奇优美标号是行之有效的. 相似文献
7.
本文给出了图Fn,8的定义,证明了它们都是奇优美图;给出这类图奇优美标号算法;证明了该算法的时间复杂度为O(N),而且证明了该算法的时间最优性. 相似文献
8.
本文给出了图Fn,8的定义,证明了它们都是奇优美图;给出这类图奇优美标号算法;证明了该算法的时间复杂度为O(N),而且证明了该算法的时间最优性. 相似文献
9.
图的标号问题起源于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映射.根据对映射的不同要求,产生了各种类型的图标号问题.文章给出了太阳图Sm,n的定义,用构造的方法给出了太阳图S4,n、S8,n的奇优美标号,从而证明了它们都是奇优美图. 相似文献
10.
图的标号问题起源于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映射.根据对映射的不同要求,产生了各种类型的图标号问题.文章给出了太阳图Sm,n的定义,用构造的方法给出了太阳图S4,n、S8,n的奇优美标号,从而证明了它们都是奇优美图. 相似文献
|
