Skip to main content
Log in

Graph products and characterization by rings

  • Original Paper
  • Published:
Boletín de la Sociedad Matemática Mexicana Aims and scope Submit manuscript

Abstract

We formulate a group of graphs with graph union as operation. Out of the 256 possible graph products, only six can be used as means to define ring structures over such graph group. Likewise, using the graph join instead of the graph union, another set of graph products is available for defining ring structures. Unsurprisingly, both constructions lead to the same rings via an isomorphism.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Campanelli, N., Frías Armenta, M.E., Martinez Morales, J.L.: Rings of Graphs. Electron. Notes Discret. Math. 46, 51–56 (2014)

  2. Hausdorff, F.: Grundzüge der Mengenlehre. Veit and Company Leipzig (1914)

  3. Frías Armenta, M.E., Martinez Morales, J.L.: The Grothendieck group of isomorphism classes of graphs. (In preparation)

  4. Gringmann, L.: Hypergraph product. Diplome tesis, Leipzig (2010)

    Google Scholar 

  5. Imrich, W., Izbicki, H.: Associative products of graphs. Mon. heft. Math. 80(4), 277–281 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  6. Imrich, W., Klavzar, S.: Product Graphs: Structure and Recognition. Wiley, New York (2000). ISBN: 978-0-471-37039-0

  7. Whitehead, A.N., Russell, B.: Principia Mathematica, vol. 2. Cambridge University Press, Cambridge (1912)

    MATH  Google Scholar 

  8. Rosenfeld, V.R., Klein, D.J.: Enumeration of substitutional isomers with restrictive mutual positions of ligands: I. Overall counts. J. Math. Chem. 51(1), 21–37 (2013)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nicolas Campanelli.

Additional information

This paper is partially supported by Conacyt CB-2010/150532.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Campanelli, N., Frías-Armenta, M.E. & Martinez-Morales, J.L. Graph products and characterization by rings. Bol. Soc. Mat. Mex. 23, 527–535 (2017). https://doi.org/10.1007/s40590-015-0081-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40590-015-0081-7

Keywords

Mathematics Subject Classification

Navigation