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
Nghiem, Nguyen Dang Hoa
Unknown Affiliation
Computer Science & IT Mathematics

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

Found 1 Documents
Search

 1 
The Structures of Non-Coprime Graphs for Finite Groups from Dihedral Groups with Regular Composite Orders Aulia, Sita Armi; Wardhana, I Gede Adhitya Wisnu; Irwansyah, Irwansyah; Salwa, Salwa; Misuki, Wahyu Ulyafandhie; Nghiem, Nguyen Dang Hoa
InPrime: Indonesian Journal of Pure and Applied Mathematics Vol. 5 No. 2 (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.v5i2.29018

Abstract

AbstractFor any finite group, the non-coprime graph of the group is a graph with vertices consisting of all non-identity elements of the group. Two different vertices are considered adjacent if their orders are not coprime, meaning their greatest common divisor (gcd) is not equal to one. Misuki provides the structure of the non-coprime graph for the dihedral group when the order is a prime power. We establish a more general property for cases where the order of the group is a regular composite number, discovering that the structure of the non-coprime graph for a dihedral group can be partitioned into some number of complete subgraphs.Keywords: dihedral group; disjoint subgraph; non-coprime graph. AbstrakUntuk sebarang grup hingga, graf non-coprime dari grup tersebut adalah graf dengan simpul yang terdiri dari semua elemen non-identitas dari grup tersebut. Dua simpul yang berbeda dianggap bertetangga jika orde mereka tidak saling prima, artinya pembagi terbesar bersama (gcd) mereka tidak sama dengan satu. Misuki memberikan struktur graf non-coprime untuk grup dihedral ketika ordenya adalah pangkat prima. Pada studi ini didapatkan sifat yang lebih umum ketika orde grup adalah bilangan komposit biasa. Didapatkan juga bahwa struktur graf non-coprime dari grup dihedral dapat dipartisi menjadi beberapa subgraf lengkap.Kata Kunci: graf non-koprima; grup dihedral; subgraph disjoin. 2020MSC: 05C25, 05C69, 20D60.
Co-Authors Aulia, Sita Armi I Gede Adhitya Wisnu Wardhana Irwansyah Irwansyah Misuki, Wahyu Ulyafandhie Salwa Salwa