Back to Search Start Over

Non-Braid Graphs of Ring Zn

Authors :
Era Setya Cahyati
Rizka 'Abid Fadhiilah
Ananditya Dwi Candra Bp
Indah Emilia Wijayanti
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.

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