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.
Na minha lista:
| Principais autores: | , |
|---|---|
| Formato: | Digital revista |
| Idioma: | English |
| Publicado em: |
Universidad Católica del Norte, Departamento de Matemáticas
2022
|
| Acesso em linha: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172022000601273 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|