Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2007) The Edge Product of Networks Adelaide, Australia December 03-December 06 ISBN: 0-7695-3049-4
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDCAT.2007.20
Product (EGP) is proposed by replacing each edge in the multiplicand graph by a copy of the multiplier graph via two candidate nodes. The edge product, unlike other products already proposed, results in a graph whose number of edges is numerical product of the number of the edges in the multiplicand and multiplier graphs, and the number of vertices is not equal to the numerical product of the number of vertices in the multiplicand and multiplier graphs. After formal definition of the new product, some basic properties of the product operator are studied. We then address Hamiltonian, Eulerian and routing properties of the new product, and we show that some of the recently proposed topologies fall within the family of edge product graphs.
Citation:
Ali Jalali, Hamid Sarbazi-Azad, "The Edge Product of Networks," pdcat, pp.371-375, Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2007), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb