Jurnal Matematika UNAND
Vol. 14 No. 3 (2025)

ON THE EDGE METRIC DIMENSION OF HELM AND CLOSED HELM GRAPH

Rahmadi, Deddy (Unknown)
Robiultsani, Muhammad Fauzi Nur (Unknown)
Abrori, Muchammad (Unknown)



Article Info

Publish Date
31 Jul 2025

Abstract

Dimensi metrik sisi merupakan kardinalitas himpunan pembeda pada suatu graf. Kumpulan verteks dikatakan himpunan pembeda jika untuk setiap verteks pada suatu graf, terdapat satu verteks yang membedakan setiap edge pada graf tersebut. Dengan kata lain, terdapat satu verteks dalam himpunan pembeda yang jaraknya berbeda terhadap setiap edge pada graf tersebut. Penelitian ini menggunakan metode pendekatan analisis struktur graf dan konsep jarak antara edge dan verteksnya untuk menentukan dimensi metrik sisi pada suatu graf. Graf helm $H_n$ dibangun dari graf roda $W_n$ dengan menambahkan satu verteks anting pada setiap verteks pada $n$ cycle. Graf helm tertutup $CH_n$ dibangun dari graf helm $H_n$ di mana pada setiap verteks antingnya membentuk sebuah cycle. Penelitian ini dapat memberikan landasan teoritis untuk menghitung dimensi metrik sisi pada graf helm dan graf helm tertutup. Diperoleh hasil dimensi metrik sisi pada graf helm $H_n$ untuk $n \geq 3$ dan graf helm tertutup $CH_n$ untuk $n \geq 3$.

Copyrights © 2025






Journal Info

Abbrev

jmua

Publisher

Subject

Computer Science & IT Mathematics

Description

Fokus dan Lingkup dari Jurnal Matematika FMIPA Unand meliputi topik-topik dalam Matematika sebagai berikut : Analisis dan Geometri Aljabar Matematika Terapan Matematika Kombinatorika Statistika dan Teori ...