Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Matematika UNAND

ON THE EDGE METRIC DIMENSION OF HELM AND CLOSED HELM GRAPH Rahmadi, Deddy; Robiultsani, Muhammad Fauzi Nur; Abrori, Muchammad
Jurnal Matematika UNAND Vol. 14 No. 3 (2025)
Publisher : Departemen Matematika dan Sains Data FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmua.14.3.232-239.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$.
Co-Authors Abdillah, Nafal Maulana Ahsanti, Amalia Aida Haya Afifah Albar, Wakhid Fitri Alisyah, Maulidatu Jauharoti Alvian Nur Rohman Alya Azzahra Arga Bathara Dipoyono Asiyam, Unzhurna Camelia, Puspa Chaririyah,, Zakiyatul Dela Nuraini Safinka Dheana, Clarissa Elva Dhiya Anisah Utami Dia Cahya Wati Erika Putri Fatimah, Nadhifa Nur Febriantono, Awal Firmansyah, Muhammad Azwar Galih Fathurahman Ardiansyah Hakim Adidarma Hardina Sandariria Hariyani, Febri Dwi Herdianti, Redella Reffa Hidayati, Tsalis Wifqi Ichsan, Alfian Nur Nur Ighfirli Amanda Izzati Ilmi, Derrida Atsmarotul Insyafilla, Asyanada Kamal, Ahmad Mushthofa Karunika, Adelia Marsa Katya Royhana Dewi Khasanah, Aulia Nur Muchammad Abrori Muhammad Luthfi Muhammad Luthfi Muhammad Rejaus Syifa Muhammad Ridho Ramadhan Mustamin, Miftah Aulia Nabila Putri Maharani Najihan, Hizbullah Naufal, Muhammad Hafizh Neisya Jamilatus Syarifah Ni'ma Ajrul Amilin Nugroho, Rizki Surya Nurul Mufidah, Nurul Prasetyani, Elvira Pratiwi, Hanifa Ika Dian Putri, Della Hidayana Putri, Tarisha Najwa Rahayu, Pipit Pratiwi Ramadhan, Muhammad Ridho Ramadhani, Ilma Nindita Ramadhani, Qonita Nadya Rifky Tyo Ramadhani Santoso Robiultsani, Muhammad Fauzi Nur Rohmah, Sinta Miftakhul Rohman, Alvian Nur Safinka, Dela Nuraini Setyaji, Fajar Dwi Styo, Anyelir Nurahmaida Nanda Sulthon Aqthoris Sama Utami, Dhiya Anisah Vanesia, Valentina Aprilia Wahyuni, Winda Cahya Dwi Wakhid Fitri Albar Wakhid Fitri Albar Walda, Akbel Varianto Walda Yeni Susanti Yusrina Mastura