The non-zero divisor graph of ring of integers modulo six and the hamiltonian quaternion over integers modulo two

The study of graph theory was introduced and widely researched since many practical problems can be represented by graphs. A non-zero divisor graph is a graph in which its set of vertices is the non-zero elements of the ring and the vertices x and y are adjacent if and only if xy ≠ 0. In this study,...

Full description

Saved in:
Bibliographic Details
Main Authors: Zai, N. A. F. O., Sarmin, N. H., Khasraw, S. M. S., Gambo, I., Zaid, N.
Format: Conference or Workshop Item
Language:English
Published: 2021
Subjects:
Online Access:http://eprints.utm.my/id/eprint/95672/1/NurAthirahFarhanaOmarZai2021_TheNonZeroDivisorGraphofRing.pdf
http://eprints.utm.my/id/eprint/95672/
http://dx.doi.org/10.1088/1742-6596/1988/1/012074
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Teknologi Malaysia
Language: English
Description
Summary:The study of graph theory was introduced and widely researched since many practical problems can be represented by graphs. A non-zero divisor graph is a graph in which its set of vertices is the non-zero elements of the ring and the vertices x and y are adjacent if and only if xy ≠ 0. In this study, we introduced the non-zero divisor graphs of some finite commutative rings in specific the ring of in tegers modulo 6, 6 and ring of Hamiltonian quaternion, (2). First, the non-zero divisors of the commutative rings are found. Then, the non-zero divisor graphs are constructed. Finally, some properties of the graph, including the chromatic number, clique number, girth and the diameter are obtained.