Semirings of graphs: homomorphisms and applications in network problems

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:
Bibliographic Details
Main Authors: Rahman,Saifur, Umbrey,Gete
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!
id oai:scielo:S0716-09172022000601273
record_format ojs
spelling oai:scielo:S0716-091720220006012732023-04-13Semirings of graphs: homomorphisms and applications in network problemsRahman,SaifurUmbrey,Gete graph semirings graph join union and intersection semigroup homomorphisms. 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.info:eu-repo/semantics/openAccessUniversidad Católica del Norte, Departamento de MatemáticasProyecciones (Antofagasta) v.41 n.6 20222022-12-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172022000601273en10.22199/issn.0717-6279-5137
institution SCIELO
collection OJS
country Chile
countrycode CL
component Revista
access En linea
databasecode rev-scielo-cl
tag revista
region America del Sur
libraryname SciELO
language English
format Digital
author Rahman,Saifur
Umbrey,Gete
spellingShingle Rahman,Saifur
Umbrey,Gete
Semirings of graphs: homomorphisms and applications in network problems
author_facet Rahman,Saifur
Umbrey,Gete
author_sort Rahman,Saifur
title Semirings of graphs: homomorphisms and applications in network problems
title_short Semirings of graphs: homomorphisms and applications in network problems
title_full Semirings of graphs: homomorphisms and applications in network problems
title_fullStr Semirings of graphs: homomorphisms and applications in network problems
title_full_unstemmed Semirings of graphs: homomorphisms and applications in network problems
title_sort semirings of graphs: homomorphisms and applications in network problems
description 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.
publisher Universidad Católica del Norte, Departamento de Matemáticas
publishDate 2022
url http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172022000601273
work_keys_str_mv AT rahmansaifur semiringsofgraphshomomorphismsandapplicationsinnetworkproblems
AT umbreygete semiringsofgraphshomomorphismsandapplicationsinnetworkproblems
_version_ 1764986333691904000

Similar Items