Back to Search
Start Over
Non-Braid Graphs of Ring Zn
- Source :
- JTAM (Jurnal Teori dan Aplikasi Matematika), Vol 6, Iss 1, Pp 106-116 (2022)
- Publication Year :
- 2022
- Publisher :
- Universitas Muhammadiyah Mataram, 2022.
-
Abstract
- The research in graph theory has been widened by combining it with ring. In this paper, we introduce the definition of a non-braid graph of a ring. The non-braid graph of a ring R, denoted by YR, is a simple graph with a vertex set R\B(R), where B(R) is the set of x in R such that xyx=yxy for all y in R. Two distinct vertices x and y are adjacent if and only if xyx not equal to yxy. The method that we use to observe the non-braid graphs of Zn is by seeing the adjacency of the vertices and its braider. The main objective of this paper is to prove the completeness and connectedness of the non-braid graph of ring Zn. We prove that if n is a prime number, the non-braid graph of Zn is a complete graph. For all n greater than equal to 3, the non-braid graph of Zn is a connected graph.
- Subjects :
- non-braid graphs
ring zn
complete graphs
connected graphs.
Mathematics
QA1-939
Subjects
Details
- Language :
- English, Indonesian
- ISSN :
- 25977512 and 26141175
- Volume :
- 6
- Issue :
- 1
- Database :
- Directory of Open Access Journals
- Journal :
- JTAM (Jurnal Teori dan Aplikasi Matematika)
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.9c20bb3b920244d49d0f056c89a50021
- Document Type :
- article
- Full Text :
- https://doi.org/10.31764/jtam.v6i1.5559