1. Non-Braid Graphs of Ring Zn
- Author
-
Era Setya Cahyati, Rizka 'Abid Fadhiilah, Ananditya Dwi Candra Bp, and Indah Emilia Wijayanti
- Subjects
non-braid graphs ,ring zn ,complete graphs ,connected graphs. ,Mathematics ,QA1-939 - 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.
- Published
- 2022
- Full Text
- View/download PDF