Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal JURNAL MATEMATIKA STATISTIKA DAN KOMPUTASI
Winda Cahya Dwi Wahyuni
Department Mathematics, Faculty of Science and Technology, Sunan Kalijaga State Islamic University, Yogyakarta, Indonesia
Mathematics

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

Found 1 Documents
Search

 1 
Connectivity of Non-Coprime Graph over Dihedral Group Winda Cahya Dwi Wahyuni; Arif Munandar
Jurnal Matematika, Statistika dan Komputasi Vol. 23 No. 1 (2026): September 2026
Publisher : Department of Mathematics, Hasanuddin University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.20956/y76mg453

Abstract

Let Γ be the non-coprime graph of the dihedral group of order 2n. This research investigates the connectivity properties of Γ, particularly its Eulerian, semi-Eulerian, Hamiltonian, and planar properties. The research begins by examining several properties related to the dihedral group, and then identifying the connectivity patterns that are formed in the non-coprime graph through the analysis of the order of elements in the group. These patterns then serve as the basis for determining its connectivity properties. The results show that Γ is Eulerian when n = 2k, where k ≥ 2, and semi-Eulerian if and only if n = 2p, where p is an odd prime. Furthermore, the graph is Hamiltonian for n = 2k or n = 2p, where p is an odd prime. In addition, the graph is planar if and only if n = 2 or n = 3. These results indicate that the factorization form of n strongly influences the connectivity structure and graph properties of the non-coprime graph over the dihedral group.
Co-Authors Arif Munandar