On the Topological properties of Generalized Hypercubes - Revision history

Rsmoralejo at 03:29, 27 February 2012

2012-02-27T03:29:07Z

← Older revision		Revision as of 11:29, 27 February 2012
Line 1:		Line 1:
	'''Nestine Hope S. Hernandez'''		'''[[Nestine Hope S. Hernandez]]'''

	(MS Graduated: Summer 2009)		(MS Graduated: Summer 2009)

Mqmallonga at 12:39, 10 February 2012

2012-02-10T12:39:09Z

← Older revision		Revision as of 20:39, 10 February 2012
Line 6:		Line 6:

	In this thesis, we study the topological properties of the generalized hypercube. We define a generalized hypercube denoted by Q(d1, d2,…,dn) as a graph whose vertex set is the set V = {0, 1,…,di – 1}, 1 ≤ i ≤ n} such that two vertices are adjacent whenever they differ in exactly one coordinate. In this study we will obtain exact values for the bisection width, cut width and total edge length of the generalize hypercube. We will show isomorphisms between Q(d1, d2,…,dn) and Q(da1, da2,…,d an) where a1a2 … an is any permutation of 12 … n. We will also show some excellent features of generalized hypercube graphs such as the embedding of other network topologies.		In this thesis, we study the topological properties of the generalized hypercube. We define a generalized hypercube denoted by Q(d1, d2,…,dn) as a graph whose vertex set is the set V = {0, 1,…,di – 1}, 1 ≤ i ≤ n} such that two vertices are adjacent whenever they differ in exactly one coordinate. In this study we will obtain exact values for the bisection width, cut width and total edge length of the generalize hypercube. We will show isomorphisms between Q(d1, d2,…,dn) and Q(da1, da2,…,d an) where a1a2 … an is any permutation of 12 … n. We will also show some excellent features of generalized hypercube graphs such as the embedding of other network topologies.


			Subject Index : Topological spaces


	[[Category: Theses]]		[[Category: Theses]]
	[[Category: Computer Science Thesis]]		[[Category: Computer Science Thesis]]
	[[Category: College of Engineering Thesis]]		[[Category: College of Engineering Thesis]]

Mhmisolas: ON THE TOPOLOGICAL PROPERTIES OF GENERALIZED HYPERCUBES moved to On the Topological properties of Generalized Hypercubes

2011-09-07T04:49:00Z

On the Topological properties of Generalized Hypercubes moved to On the Topological properties of Generalized Hypercubes

← Older revision		Revision as of 12:49, 7 September 2011
(No difference)

Mhmisolas at 04:48, 7 September 2011

2011-09-07T04:48:15Z

← Older revision		Revision as of 12:48, 7 September 2011
Line 8:		Line 8:

	[[Category: Theses]]		[[Category: Theses]]
	[[Category: Computer Science]]		[[Category: Computer Science Thesis]]
	[[Category: College of ~~engineering~~]]		[[Category: College of Engineering Thesis]]

Mhmisolas: New page: '''Nestine Hope S. Hernandez''' (MS Graduated: Summer 2009) '''Abstract''' In this thesis, we study the topological properties of the generalized hypercube. We define a generalized hyp...

2011-09-07T04:47:25Z

New page: '''Nestine Hope S. Hernandez''' (MS Graduated: Summer 2009) '''Abstract''' In this thesis, we study the topological properties of the generalized hypercube. We define a generalized hyp...

New page

'''Nestine Hope S. Hernandez'''

(MS Graduated: Summer 2009)

'''Abstract'''

In this thesis, we study the topological properties of the generalized hypercube. We define a generalized hypercube denoted by Q(d1, d2,…,dn) as a graph whose vertex set is the set V = {0, 1,…,di – 1}, 1 ≤ i ≤ n} such that two vertices are adjacent whenever they differ in exactly one coordinate. In this study we will obtain exact values for the bisection width, cut width and total edge length of the generalize hypercube. We will show isomorphisms between Q(d1, d2,…,dn) and Q(da1, da2,…,d an) where a1a2 … an is any permutation of 12 … n. We will also show some excellent features of generalized hypercube graphs such as the embedding of other network topologies.

[[Category: Theses]]
[[Category: Computer Science]]
[[Category: College of engineering]]