Semirings of graphs: homomorphisms and applications in network problems
Abstract This paper deals with studying some algebraic structures of the graphs as an attempt to visualize abstract mathematics. We have used some binary graph operations to investigated the algebraic structures of graphs with examples. This work emphasizes specifically the construction of semigroup or monoid and semiring, and their properties. This manuscript also aims to give a focused introduction of a class of homomorphism on the semiring of graphs. Some instances of real-life decision problems are consequently discussed. This article is also in a nascent stage of relating number theory and graph theory through mappings.
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Digital revista |
| Language: | English |
| Published: |
Universidad Católica del Norte, Departamento de Matemáticas
2022
|
| Online Access: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172022000601273 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|