三维直角坐标系下三环网络的超L型瓦仿真

传统的超L型瓦仿真算法主要采用穷举的方法,效率较低,且有一定的局限性。针对上述问题,将三维直角坐标系引入三环网络,在三维直角坐标系下,提出广义三环网络G(N;s1,s2,s3)的超L型瓦仿真算法,利用C++和OpenGL实现超L型仿真,并求得其相关参数l、m、n,以及三环网络的直径D。实验结果表明,该算法具有较高的执行效率和更强的通用性。

一类7-紧优双环网无限族

到给定顶点数的双环网的最小直径是图论和计算机工作者广泛研究的问题。虽然大多数双环网可以达到紧优,但仍然有一部分双环网不能达到。给出了一类7-紧优的双环网无限族。

一类1-紧优双环网无限族

目的找到新的1-紧优双环网无限族。方法利用双环网的k-紧瓦母型理论进行推导。结果给出了一类新的1-紧优双环网无限族。结论拓展了双环网无限族类。