Abstract
Graph products are defined and developed in the past 50 years (see, e.g. Berge [1], Sabidussi [2], Harary and Wilcox [3]). An excellent book covering the mathematics of graph products is that of Imrich and Klavzar [4]. In this chapter, the necessary definitions from graph products are presented and examples are included to illustrate the definitions pictorially. The number of graph products in literature is far more than four; however, products which have extensively been studied in mathematics are as follows:
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Berge C (1973) Graphs and hypergraphs. North-Holland, Amsterdam
Sabidussi G (1960) Graph multiplication. Math Zeit 72:446–457
Harary F, Wilcox GW (1967) Boolean operations on graphs. Math Scand 20:41–51
Imrich W, Klavžar S (2000) Product graphs; structure and recognition. Wiley, New York
Kaveh A, Koohestani K (2008) Graph products for configuration processing of space structures. Comput Struct 86:1219–1236
Kaveh A, Nouri M (2009) Weighted graph products for configuration processing of planar and space structures. Int J Space Struct 24(1):13–26
Kaveh A, Beheshti S (2012) Weighted triangular and circular graph products for configuration processing. Period Polytech-Civil Eng 56(1):1–9
Kaveh A, Beheshti S (2013) New graph products for configuration processing. Int J Civil Eng 11(2):67–76
Gross J, Yellen J (1998) Graph theory and its applications. CRC Press, New York
Weichsel PM (1962) The Kronecker product of graphs. Proc Amer Math Soc 13:47–52
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Wien
About this chapter
Cite this chapter
Kaveh, A. (2013). Graph Products and Configuration Processing. In: Optimal Analysis of Structures by Concepts of Symmetry and Regularity. Springer, Vienna. https://doi.org/10.1007/978-3-7091-1565-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-7091-1565-7_3
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-7091-1564-0
Online ISBN: 978-3-7091-1565-7
eBook Packages: EngineeringEngineering (R0)