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

A Class 7 - Tight Double- Loop Networks Infinite Families

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

The problem of finding optimal diameter double network with a fixed number of vertices has been widely studied. Although most is tight for infinite values of Nthe other integral values of N aren＇t tight. In this work we give a class 7 - tight optimal double loop network infinite families.