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.