摘要
找出给定顶点数的双环网的最小直径是图论和计算机工作者重点研究的问题之一.虽然大多数双环网可以达到紧优,但仍然有一部分双环网不能达到.本文给出了一类4-紧优的双环网无限族.
The problem of finding optimal diameter double loop network with a fixed number of vertices has been widely studied by graph theory and computer science researchers. Although mostly is tight for infinite values of N,still some of them can not be tight. The paper gives a class 4-tight optimal double loop network infinite family.
出处
《周口师范学院学报》
CAS
2007年第5期13-16,共4页
Journal of Zhoukou Normal University
关键词
直径
双环网
最优族
L-型瓦
Smith标准型
diameter
double-loop network
optimal family
L-shaped ti tie
smith no rmal form
