摘要
到给定顶点数的双环网的最小直径是图论和计算机工作者广泛研究的问题。虽然大多数双环网可以达到紧优,但仍然有一部分双环网不能达到。本文给出了一类3-紧优的双环网无限族。
The problem of finding optimal diameter double network with a fixed number of vertices has been widely studied by grapy theory and computer science researchers. Although most loop networks are tight for infinite values of interger N, still some of them can not be tight. Th gives a class 3 -tight optimal double loop network infinite families. double e paper
出处
《江西科学》
2007年第4期363-366,共4页
Jiangxi Science
关键词
双环网
最优族
直径
L-型瓦
Smith标准型
Double - loop network, Optimal family, Diameter, L - shaped rifle, Smith normal form
