eprintid: 71758
rev_number: 10
eprint_status: archive
userid: 12460
dir: disk0/00/07/17/58
datestamp: 2025-07-11 04:14:01
lastmod: 2025-07-11 04:14:01
status_changed: 2025-07-11 04:14:01
type: thesis
metadata_visibility: show
contact_email: muh.khabib@uin-suka.ac.id
creators_name: Rendi Ferianta, NIM.: 21106010009
title: INDEK KONEKTIVITAS PADA GRAF KOPRIMA DARI GRUP DIHEDRAL
ispublished: pub
subjects: 560
divisions: jur_mat
full_text_status: restricted
keywords: Graf Koprima, Grup Dihedral, Indeks-Indeks Konektivitas
note: Arif Munandar, M.Sc.
abstract: The coprime graph of a dihedral group is a graph constructed by representing
each element of the dihedral group as a vertex, where two vertices are connected
if and only if the orders of the corresponding elements are relatively prime. Based
on previous research, a specific pattern was identified in the coprime graphs of
dihedral groups for n = pk, showing that such graphs form a complete tripartite
structure. This study aims to examine the structure and patterns of coprime graphs
formed from dihedral groups with n = pk and n = pq, where p and q are odd
prime numbers, and k is a positive integer. In addition, this research calculates
and determines several connectivity indices of the coprime graphs of such dihedral
groups, including the first and second Zagreb indices, the Wiener index, the Hyper-
Wiener index, the Harary index, the Gutman index, and the Szeged index. The
results obtained show that the coprime graph of the dihedral group with n = pq
contains both a complete tripartite subgraph and a complete 4-partite subgraph. The
values of the connectivity indices are calculated based on the degree of vertices
and the distances between vertex pairs. By analyzing the partitions formed within
the graph, these connectivity indices can be determined for various other values of
n = pq as well.
date: 2025-05-22
date_type: published
pages: 115
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   Rendi Ferianta, NIM.: 21106010009  (2025) INDEK KONEKTIVITAS PADA GRAF KOPRIMA DARI GRUP DIHEDRAL.  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/71758/1/21106010009_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/71758/2/21106010009_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf