The wide-diameter of the generalized de Bruijn graphs UG/sub B/(n,n(n+1))

J.D.L. Caro; L.R. Nochefranca; P.W. Sy; F.P. Muga, II

doi:10.1109/ISPAN.1996.509003

Previous
Next
Table of Contents

Parallel Architectures, Algorithms, and Networks, International Symposium on

The wide-diameter of the generalized de Bruijn graphs UG/sub B/(n,n(n+1))

Year: 1996, Pages: 334

DOI Bookmark: 10.1109/ISPAN.1996.509003

Authors

J.D.L. Caro, Dept. of Math., Univ. of the Philippines, Quezon City, Philippines
L.R. Nochefranca, Dept. of Math., Univ. of the Philippines, Quezon City, Philippines
P.W. Sy, Dept. of Math., Univ. of the Philippines, Quezon City, Philippines
F.P. Muga, II, Dept. of Math., Univ. of the Philippines, Quezon City, Philippines

Abstract

We shall show that for w=2(n-1), the w-diameter of the generalized de Bruijn graph UG/sub B/(n,n(n+1)) is 5 for n/spl ges/2.

Like what you’re reading?

Already a member?

Get this article FREE with a new membership!