Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal InPrime: Indonesian Journal Of Pure And Applied Mathematics
Ghazali Semil @ Ismail
Department of Mathematical Sciences, Faculty of Science, Universiti Teknologi Malaysia, 81310 Johor Bahru, Johor
Computer Science & IT Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Some Characteristics of the Prime Graph of Integer Modulo Groups Muklas Maulana; I Gede Adhitya Wisnu Wardhana; Ni Wayan Switrayni; Ghazali Semil @ Ismail
InPrime: Indonesian Journal of Pure and Applied Mathematics Vol 5, No 1 (2023)
Publisher : Department of Mathematics, Faculty of Sciences and Technology, UIN Syarif Hidayatullah

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15408/inprime.v5i1.29014

Abstract

AbstractThe notion of the prime graph of a ring R was first introduced by Bhavanari, Kuncham, and Dasari in 2010. The prime graph of a ring R, denoted by PG(R) is a graph whose vertices are all elements of the ring, where two distinct vertices x and y are adjacent if and only if xRy = 0 or yRx = 0. In this paper, we study the forms and properties of the prime graph of integer modulo group, and some examples of the number of its spanning trees. In this paper, it is found that for all n, the maximum degree of vertices of PG(Z_n) is n-1 and the minimum degree of its vertices is 1. Then, we show that for all n, PG(Z_n) is neither a Hamiltonian graph nor an Eulerian graph. We also found some examples of the number of its spanning trees.Keywords: prime graph; spanning trees; Hamiltonian graph. AbstrakKonsep mengenai graf prima dari suatu gelanggang R pertama kali diperkenalkan oleh Bhavanari, Kuncham, dan Dasari pada tahun 2010. Graf prima dari suatu gelanggang R, yang dinotasikan dengan PG(R), adalah suatu graf yang simpul-simpulnya merupakan semua elemen dari gelanggang tersebut dengan dua buah simpul x dan y yang berbeda akan bertetangga jika dan hanya jika xRy = 0 atau yRx = 0. Di dalam penelitian ini, dikaji mengenai bentuk-bentuk dan sifat-sifat dari PG(Z_n), dan beberapa contoh dari banyak pohon pembangunnya. Pada penelitian ini, ditemukan hasil bahwa untuk setiap n, derajat maksimal dari simpul-simpul di PG(Z_n) adalah n-1 dan derajat minimum dari simpul-simpulnya adalah 1. Hasil selanjutnya yaitu, untuk setiap n, PG(Z_n) bukan merupakan suatu graf Hamiltonian atau graf Eulerian. Ditemukan juga beberapa contoh dari banyaknya pohon pembangun dari PG(Z_n).Kata Kunci: graf prima; pohon pembangun; graf Hamiltonian. 2020MSC:  05E16, 05C90, 20C05
Co-Authors I Gede Adhitya Wisnu Wardhana Muklas Maulana Ni Wayan Switrayni