Skip to main content Skip to main navigation menu Skip to site footer
Articles
Published: 2018-06-23

Analisis Automorfisma Graf Pembagi-nol dari Ring Komutatif dengan Elemen Satuan

Ring Graph Automorphism star zero-divisor graph Complete zero-divisor graph Complete bipartite zero-divisor graph

Abstract

Zero-divisor graphs of a commutative ring with identity has 3 specific simple forms, namely star zero-divisor graph, complete zero-divisor graph and complete bipartite zero-divisor graph. Graph automorphism is one of the interesting concepts in graph theory. Automorphism of  graph G is an isomorphism from graph G to itself. In other words, an automorphism of a graph G is a permutation φ of  the set points V(G) which has the property that (x,y) in E(G)  if and only if (φ(x),φ(y)) in E(G), i.e. φ preserves adjacency.This study aims to analyze the form of zero-divisor graph automorphisms of a commutative ring with identity formed. The method used in this study was taking sampel of each zero-divisor graph to represent each graph. Thus, pattern and shape of automorphism of each graph can be determined. Based on the results of this study, a star zero-divisor graph with pattern K_1,(p-1), where p is prime, has (p-1)! automorphisms, a complete zero-divisor graph with pattern K_(p-1), where p is prime, has (p-1)!  automorphisms, and a complete bipartite zero-divisor graph with pattern K_(p-1),(q-1), where p is prime, has (p-1)!(q-1)! automorphisms, when p not equals to q  and 2((p-1)!(q-1)!) automorphisms  when p=q.

References

  1. Anderson, D. D. dan Philip S. Livingstone, 1999, The Zero-Divisor Graph of a commutative Ring, Jurnal of Algebra, 211, Mathematic Departement, The University of Tenessee, Knoxvile.
  2. Arifin, A., 2000, Aljabar, ITB Bandung press, Bandung.
  3. Munir, R., 2009, Matematika Diskrit Edisi Ketiga, Informatika, Bandung.
  4. Suryoto, 2011, Automorfisma Graph, Jurnal Matematika dan Komputer, 4 No. 3, Jurusan Matematika FMIPA UNDIP, Semarang.
  5. Wicaksono, S. A. dan Soleha, 2013, Kajian Sifat-Sifat Graf Pembagi-nol dari Ring Komutatif dengan Elemen Satuan, Jurnal Sains dan Seni Pomits, Vol.2 No.1, Jurusan Matematika FMIPA ITS, Surabaya.