Monatshefte für Mathematik

, Volume 80, Issue 4, pp 277–281 | Cite as

Associative products of graphs

  • Wilfried Imrich
  • Herbert Izbicki


It is shown that there exist exactly twenty products of graphs defined on the Cartesian product of the vertex sets of the factors where the adjacencies of the vertices only depend on the adjacencies in the factors.


Associative Product 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Berge, C.: The Theory of Graphs and Its Applications. London: Methuen. 1962.Google Scholar
  2. [2]
    Dörfler, W., undW. Imrich: Das lexikographische Produkt gerichteter Graphen. Mh. Math.76, 21–30 (1972).Google Scholar
  3. [3]
    Čulík, K.: Zur Theorie der Graphen. Časopis Pěst. Mat.83, 133–155 (1958).Google Scholar
  4. [4]
    Harary F., andG. Wilcox: Boolean operations on graphs. Math. Scand.20, 41–51 (1967).Google Scholar
  5. [5]
    Imrich, W.: Über das schwache kartesische Produkt von Graphen. J. Comb. Th. Ser. B11, 1–16 (1971).Google Scholar
  6. [6]
    Lovász, L.: On the cancellation law among finite relational structures. Periodica Math. Hung.1, 145–156 (1971).Google Scholar
  7. [7]
    McKenzie, R.: Cardinal multiplication of structures with a reflexive relation. Fund. Math.70, 59–101 (1971).Google Scholar
  8. [8]
    Miller, D. J.: The categorical product of graphs. Canad. J. Math.20, 1511–1521 (1968).Google Scholar
  9. [9]
    Miller, D. J. Weak Cartesian product of graphs. Colloquium Math.21, 55–74 (1970).Google Scholar
  10. [10]
    Pultr, A.: Tensor Products on the Category of Graphs. Combinatorial Structures and Their Applications. New York: Gordon and Breach. 1970.Google Scholar
  11. [11]
    Sabidussi, G.: Graph multiplication. Math. Z.72, 446–457 (1960).Google Scholar
  12. [12]
    Weichsel, P. M.: The Kronecker product of graphs. Proc. Amer. Math. Soc.13, 47–52 (1962).Google Scholar

Copyright information

© Springer-Verlag 1975

Authors and Affiliations

  • Wilfried Imrich
    • 1
  • Herbert Izbicki
    • 2
  1. 1.Institut für Angewandte MathematikMontanuniversitätLeobenAustria
  2. 2.IBM Laboratorium WienWienAustria

Personalised recommendations