Skip to main content

Graph Products and Configuration Processing

  • Chapter
  • First Online:
Optimal Analysis of Structures by Concepts of Symmetry and Regularity
  • 1223 Accesses

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:

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Berge C (1973) Graphs and hypergraphs. North-Holland, Amsterdam

    MATH  Google Scholar 

  2. Sabidussi G (1960) Graph multiplication. Math Zeit 72:446–457

    Article  MathSciNet  MATH  Google Scholar 

  3. Harary F, Wilcox GW (1967) Boolean operations on graphs. Math Scand 20:41–51

    MathSciNet  MATH  Google Scholar 

  4. Imrich W, Klavžar S (2000) Product graphs; structure and recognition. Wiley, New York

    MATH  Google Scholar 

  5. Kaveh A, Koohestani K (2008) Graph products for configuration processing of space structures. Comput Struct 86:1219–1236

    Article  Google Scholar 

  6. Kaveh A, Nouri M (2009) Weighted graph products for configuration processing of planar and space structures. Int J Space Struct 24(1):13–26

    Article  Google Scholar 

  7. Kaveh A, Beheshti S (2012) Weighted triangular and circular graph products for configuration processing. Period Polytech-Civil Eng 56(1):1–9

    Google Scholar 

  8. Kaveh A, Beheshti S (2013) New graph products for configuration processing. Int J Civil Eng 11(2):67–76

    Google Scholar 

  9. Gross J, Yellen J (1998) Graph theory and its applications. CRC Press, New York

    Google Scholar 

  10. Weichsel PM (1962) The Kronecker product of graphs. Proc Amer Math Soc 13:47–52

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics