Abstract
We construct all possible rings taking graphs as elements, the union or sum of graphs as the binary operation of the group and graph product as the second operation. Furthermore we show that every ring formed with union operation is isomorphic to some ring with sum operation. In every case, we give an homomorphism from the ring to the integers polynomial. (This is an extended abstract of Campanelli, Nicolas, Martín Eduardo Frías Armenta and Jose L. Martinez-Morales, Ring of graphs, Submited to boletin de la sociedad mexicana de matemáticas.).
Original language | English |
---|---|
Pages (from-to) | 51-56 |
Number of pages | 6 |
Journal | Electronic Notes in Discrete Mathematics |
Volume | 46 |
Issue number | 1 |
DOIs | |
State | Published - 1 Sep 2014 |
Bibliographical note
Publisher Copyright:© 2014 Elsevier B.V.
Keywords
- Clique polynomial
- Graph products
- Ring
- Union and sum of graphs