p-Index From 2021 - 2026
3.923
P-Index
Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : Jurnal Matematika UNAND

DIMENSI METRIK DARI GRAF BARBEL B2n , n ≥ 3 Fitri Rahmadani; Syafruddin Syafruddin
Jurnal Matematika UNAND Vol 4, No 2 (2015)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.4.2.89-94.2015

Abstract

Misalkan G adalah graf terhubung dengan V (G) adalah himpunan titik G. Misalkan W ⊆ V (G), dimana W = {w1, w2, · · · , wk}. Untuk sebarang titik v ∈ V (G), representasi titik v tehadap W dapat ditulis sebagair(v|W) = (d(vi, w1), d(vi, w2), · · · , d(vi, wk)), i = 1, 2, · · · , n, 1 ≤ k ≤ n.Jika representasi setiap titik di V (G) terhadap W berbeda, maka himpunan W disebut sebagai resolving set. Resolving set dengan kardinalitas minimum disebut resolving set minimum atau basis, sementara kardinalitasnya dinamakan dimensi metrik, dinotasikan dim(G). Misalkan terdapat dua graf siklus Cn, n ≥ 3 dengan himpunan titik Cn pertama V (Cn1) = {x1, x2, · · · , xn} dan himpunan titik Cn kedua V (Cn2) = {y1, y2, · · · , yn}. Tulisan ini mengkaji kembali makalah [1], yang membahas tentang penentuan dimensi metrik dari graf barbel B2n, dengan B2n ' 2Cn + {xnyn}, dimana diperoleh bahwa dim(B2n) = 2.Kata Kunci: Dimensi Metrik, Resolving set, Graf Barbel
Dimensi Metrik dari Graf Naga Tn,m Debby Marinda; Syafruddin Syafruddin
Jurnal Matematika UNAND Vol 4, No 3 (2015)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.4.3.25-30.2015

Abstract

Misalkan W suatu sub himpunan dari G dengan |V (G)| = n. Himpunan W dikatakan sebagai resolving set di G jika vektor-vektor representasi dari r(vi|W) berbeda untuk setiap vi ∈ V (G), untuk i = 1, 2, · · · , n. Resolving set dengan kardinalitas minimum disebut dengan resolving set minimum atau disebut juga dengan basis dan kardinalitasnya disebut sebagai dimensi metrik yang dinotasikan dengan dim(G). Representasi dari titik v terhadap W dinotasikan dengan r(vi|W) dan dapat ditulis sebagai r(v|W) = (d(vi, w1), d(vi, w2), · · · , d(vi, wk)), untuk i = 1, 2, · · · , n dan 1 ≤ k ≤ i. Misal terdapat graf siklus Cn dimana n ≥ 3 dan graf lintasan Pm+1, m ≥ 2 dengan titik V (Cn) = {v1, v2, · · · , vn} dan V (Pm+1) = {u0, u1, · · · , um}. Tulisan ini merupakan studi literatur dari makalah [1], yang membahas tentang penentuan dimensi metrik dari graf naga Tn,m, dimana diperoleh bahwa dim(Tn,m) = 2.Kata Kunci: Dimensi Metrik, Resolving set, Graf Naga
Co-Authors Ade Safitri Afifuddin Afifuddin Afrizal Tanjung Ahmad Ali Akbar Ainun Jariah Amalia Fatma Zahra Amalia Sutriana Amri Jahi Andi Sukri Syamsuri Andi Ulfah Magefirah Rasyid Andrianto Andrianto Andy Eddy Arman Sayuti Ashadi, Andri Aulia Brigitha Awanis Ilmi Bajang Asrin Budianto Panjaitan cut nila tasmi Damrah Darmawi Darmawi Dasrul Dasrul Debby Marinda Dessy Ayu Mega Putri Dewi Isnaeni Dian Masyitha Dinda Jasmal Sikumbang Dita Faradillah Edi Warman Eka Kurniasih Erida Nurahmi Erwin Erwin Erwin Saputra Andika Eryuni Ramdhayani Fahmi Yahya Fajar Fajar Farida Athaillah Fatayatun Nurarifiati Fitri Rahmadani Gebrille Rizki Nagata Gholib Gholib Gusnawan Mahendra Hadianur Hadianur Hafizuddin Hafizuddin Hairil Wadi Hamdan Hamdan Hamidsyukrie ZM Hapzi Ali Hasanuddin Hasanuddin Hasnah Hasnah Heni Pujiastuti Herawati Herawati Hermansyah Hermansyah Ida Bagus Kade Gunayasa iga rahmatullah Ihsan Ihsan Indah Dwi Lestari Irwanto Tandi Ismail Sulaiman Ismuhadi Ismuhadi Ivyna Clarisa Tampubolon Jan Bosarmen sinaga Kartono , Khairuna Khairuna Lalu Hamdian Affandi Lestari Dekayanti M Hanafiah M. Nur Salim M. Sayuti Mahardika Darmawan Kusuma Wardana Mahdi Abrar Mahdi Abrar Marlina Marlina Maryulia Dewi Mauliana Mauliana Maulina Maulina Mayuda Arsa Nurfalah Akbar meutya silviana morow Mochammad Rhizal Effendhy Muhammad Fathur Ridho Muhammad Hambal Muhammad Ilyas Muhammad Nasir Mukhlishin Mukhlishin Mulyadi Adam Munadi Munadi Munirah Munirah Musahrain Musahrain Muslim Akmal Muslim Akmal Mustika Nila Mutmainna Nurul Dwi Nanda Yulian Syah Nelly Safitri Nora Afnita Nur Ismawati Nurfaujiah Nurfaujiah Nurseha Nurseha Oppi Oktaviany Priyanti Heriastuti Purnama Sari Rabiatul Adwiyah RATNA SARI Ratu Karmila Regi Putra Rehani rehani Riadi Suhendra Richard W.E. Lumintang Rika Annisa Ripa Nirpya Rispawati Rispawati Rivai Andika Pakpahan Ruba Franklin Silaen rubianti Arsyid Safrida Safrida Sahnan Sahnan Sajidan Sajidan Saputra, Edriagus Sara Febria Putri Siti Aisa Lamane Sri Peni Wastutiningsih Sri Wahyuni Sri Widyastuti Sudirman Sudirman Sugito Sugito Sugiyarto Sugiyarto Sunarru Samsi Hariadi Sunarru Samsi Hariadi Suud Suud Syamsuddin Syamsuddin Syamsudin Syamsudin Syarif Fitriyanto t fadrial karmil Taqur Miranda Teuku Armansyah Teuku Rihayat Tongku Nizwan Siregar Tongku Nizwan Siregar Tongku Nizwan Siregar, MP Ulfa Hansri Ar Rasyid Ummu Balqis Vera Devani WAHYU SUKARTININGSIH Willadi Rasyid Winaruddin Winaruddin Wiwi Noviati Yelmida Azis Zuhrawati Zuhrawati Zultiniar Zultiniar