Title :
A model for constructing subgraphs of hypercubes
Author_Institution :
Univ. of Ibadan, Ibadan
Abstract :
Network topologies play an important role in computer communication networks. Apart from the basic topologies, some other new topologies have been proposed in the literature such as the hypercubes, meshes and trees. In this paper, a model for constructing subgraphs of hypercubes using the qualitative equivalence behavior of the first order autonomous ordinary differential equation x´ = f(x) ( where f(x) is a polynomial of degree n) is presented. The resulting topologies are based on the point-to-point primitive network topology. The topologies of particular interest are those which arise when the critical points of the above equation are complex.
Keywords :
differential equations; graph theory; hypercube networks; network theory (graphs); telecommunication network topology; computer communication networks; first order autonomous ordinary differential equation; hypercubes; network topologies; subgraph construction; Communication networks; Computer networks; Differential equations; Fault tolerance; Hypercubes; Labeling; Local area networks; Network topology; Polynomials; Routing; Hypercube; model; network topologies; ordinary differential equation; subgraph;
Conference_Titel :
AFRICON 2007
Conference_Location :
Windhoek
Print_ISBN :
978-1-4244-0987-7
Electronic_ISBN :
978-1-4244-0987-7
DOI :
10.1109/AFRCON.2007.4401481