Some properties of graphs associated with certain finite rings / Wan Muhammad Afif Wan Ruzali
In this thesis, we investigate the properties of some graphs associated with finite rings, namely the total graphs, the unit graphs, and the directed graphs (also called digraphs). We start by describing the structure of the total graphs and unit graphs of some rings, particularly those of order p,...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Published: |
2019
|
| Subjects: | |
| Online Access: | http://studentsrepo.um.edu.my/11052/ http://studentsrepo.um.edu.my/11052/1/Wan_Muhammad_Afif.pdf http://studentsrepo.um.edu.my/11052/2/Wan_Muhammad_Afif.pdf |
| _version_ | 1848774283857231872 |
|---|---|
| author | Wan Muhammad Afif, Wan Ruzali |
| author_facet | Wan Muhammad Afif, Wan Ruzali |
| author_sort | Wan Muhammad Afif, Wan Ruzali |
| building | UM Research Repository |
| collection | Online Access |
| description | In this thesis, we investigate the properties of some graphs associated with finite rings, namely the total graphs, the unit graphs, and the directed graphs (also called digraphs). We start by describing the structure of the total graphs and unit graphs of some rings, particularly those of order p, p2 and pq where p and q are distinct primes. This involves computing the degrees of vertices and the number of connected components in those graphs. We also obtain explicit formulae for determining the number of sources or non-sources in the digraphs of certain rings. of special importance is the result related to the digraph associated with the ring of integers modulo pn, which is then used to extend the result on the number of sources to include the digraph associated with the more general ring Zn. Some graph parameters concerning the digraph associated with the ring I = ha, b : pa = pb = 0, a2 = b, ab = 0i of order p2 are also obtained, including the number of non-sources, the number of connected components, and the number of vertices in each connected component.
|
| first_indexed | 2025-11-14T13:55:51Z |
| format | Thesis |
| id | um-11052 |
| institution | University Malaya |
| institution_category | Local University |
| last_indexed | 2025-11-14T13:55:51Z |
| publishDate | 2019 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | um-110522020-08-17T00:09:29Z Some properties of graphs associated with certain finite rings / Wan Muhammad Afif Wan Ruzali Wan Muhammad Afif, Wan Ruzali Q Science (General) QA Mathematics In this thesis, we investigate the properties of some graphs associated with finite rings, namely the total graphs, the unit graphs, and the directed graphs (also called digraphs). We start by describing the structure of the total graphs and unit graphs of some rings, particularly those of order p, p2 and pq where p and q are distinct primes. This involves computing the degrees of vertices and the number of connected components in those graphs. We also obtain explicit formulae for determining the number of sources or non-sources in the digraphs of certain rings. of special importance is the result related to the digraph associated with the ring of integers modulo pn, which is then used to extend the result on the number of sources to include the digraph associated with the more general ring Zn. Some graph parameters concerning the digraph associated with the ring I = ha, b : pa = pb = 0, a2 = b, ab = 0i of order p2 are also obtained, including the number of non-sources, the number of connected components, and the number of vertices in each connected component. 2019-05 Thesis NonPeerReviewed application/pdf http://studentsrepo.um.edu.my/11052/1/Wan_Muhammad_Afif.pdf application/pdf http://studentsrepo.um.edu.my/11052/2/Wan_Muhammad_Afif.pdf Wan Muhammad Afif, Wan Ruzali (2019) Some properties of graphs associated with certain finite rings / Wan Muhammad Afif Wan Ruzali. Masters thesis, University of Malaya. http://studentsrepo.um.edu.my/11052/ |
| spellingShingle | Q Science (General) QA Mathematics Wan Muhammad Afif, Wan Ruzali Some properties of graphs associated with certain finite rings / Wan Muhammad Afif Wan Ruzali |
| title | Some properties of graphs associated with certain finite rings / Wan Muhammad Afif Wan Ruzali |
| title_full | Some properties of graphs associated with certain finite rings / Wan Muhammad Afif Wan Ruzali |
| title_fullStr | Some properties of graphs associated with certain finite rings / Wan Muhammad Afif Wan Ruzali |
| title_full_unstemmed | Some properties of graphs associated with certain finite rings / Wan Muhammad Afif Wan Ruzali |
| title_short | Some properties of graphs associated with certain finite rings / Wan Muhammad Afif Wan Ruzali |
| title_sort | some properties of graphs associated with certain finite rings / wan muhammad afif wan ruzali |
| topic | Q Science (General) QA Mathematics |
| url | http://studentsrepo.um.edu.my/11052/ http://studentsrepo.um.edu.my/11052/1/Wan_Muhammad_Afif.pdf http://studentsrepo.um.edu.my/11052/2/Wan_Muhammad_Afif.pdf |