The diameter of the generalized de Bruijn graph UG/sub B/(n,n(n/sup 2/+1))

I
ISPAN
1997
1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97)
Abstract - The diameter of the generalized de Bruijn graph UG/sub B/(n,n(n/sup 2/+1))

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by L.R. Nochefranca Articles by P.W. Sy

1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97)

Taipei, Taiwan

December 18-December 20

ISBN: 0-8186-8259-0

	ASCII Text	x
	L.R. Nochefranca, P.W. Sy, "The diameter of the generalized de Bruijn graph UG/sub B/(n,n(n/sup 2/+1))," Parallel Architectures, Algorithms, and Networks, International Symposium on, pp. 421, 1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97), 1997.

	BibTex	x
	@article{ 10.1109/ISPAN.1997.645130, author = {L.R. Nochefranca and P.W. Sy}, title = {The diameter of the generalized de Bruijn graph UG/sub B/(n,n(n/sup 2/+1))}, journal ={Parallel Architectures, Algorithms, and Networks, International Symposium on}, volume = {0}, year = {1997}, issn = {1087-4089}, pages = {421}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISPAN.1997.645130}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel Architectures, Algorithms, and Networks, International Symposium on TI - The diameter of the generalized de Bruijn graph UG/sub B/(n,n(n/sup 2/+1)) SN - 1087-4089 SP EP A1 - L.R. Nochefranca, A1 - P.W. Sy, PY - 1997 KW - graph theory; generalized de Bruijn graph; diameter; de Bruijn graph VL - 0 JA - Parallel Architectures, Algorithms, and Networks, International Symposium on ER -

L.R. Nochefranca, Dept. of Math., Philippines Univ., Quezon City, Philippines

P.W. Sy, Dept. of Math., Philippines Univ., Quezon City, Philippines

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.1997.645130

In this paper, we shall show that the diameter of the generalized de Bruijn graph UG/sub B/(n, n(n/sup 2/+1)) is 4 for odd integer n/spl ges/3.

Index Terms:

graph theory; generalized de Bruijn graph; diameter; de Bruijn graph

Citation:

L.R. Nochefranca, P.W. Sy, "The diameter of the generalized de Bruijn graph UG/sub B/(n,n(n/sup 2/+1))," ispan, pp.421, 1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97), 1997

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.