Itsnaini Nur, Hasmawati, Muhammad Zakir (2022) DIMENSI METRIK DARI AMALGAMASI TITIK PUSAT GRAF RODA DENGAN GRAF SIKLUS = METRIC DIMENSIONS OF THE CENTER VERTEX AMALGAMATION OF A WHEEL GRAPH WITH A CYCLE GRAPH. AXIOM : Jurnal Pendidikan dan Matematika Volume 11, No. 2, 2022,116-126. ISSN 2087-8249, E-ISSN 2580-0450
JURNAL ARTIKEL H011181020_ITSNAINI NUR.pdf
Restricted to Repository staff only
Download (533kB)
Abstract (Abstrak)
Misalkan G adalah graf terhubung dan S adalah himpunan bagian dari himpunan titik pada graf G. Himpunan S disebut himpunan penentu pada G jika untuk setiap titik pada graf G memiliki representasi jarak yang berbeda terhadap S. Himpunan penentu dengan banyak anggota minimum disebut dengan himpunan penentu minimum atau basis dari G dan kardinalitas dari himpunan tersebut dinamakan dimensi metrik dari graf G, dinotasikan dengan dim(G). Pada penelitian ini, dibahas mengenai dimensi metrik dari amalgamasi titik pusat graf roda berorde m dengan graf siklus berorde m. Tujuan penelitian ini adalah menentukan batas atas terbaik dan batas bawah terbaik untuk dimensi metrik dari amalgamasi titik pusat graf roda dengan graf siklus dengan metode studi literatur. Hasil penelitian menyatakan bahwa batas atas terbaik dan batas bawah terbaik untuk dimensi metrik dari amalgamasi titik pusat graf roda W_m dengan graf siklus C_m dengan m≥3 adalah sama. Oleh karena itu, berdasarkan batas atas terbaik dan batas bawah terbaik untuk dimensi metrik dari amalgamasi titik pusat graf roda W_m dengan graf siklus C_m dengan m≥3diperoleh nilai eksak yaitudim(Amal(W_m;C_m,v_0 ))=3 untuk 3≤m≤5, dan dim(Amal(W_m;C_m,v_0 ) )=⌊(2m+2)/5⌋+1untuk m≥7, m≠6+10k,8+10k dengan k≥0
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Himpunan Penentu, Dimensi Metrik, Graf Roda, Graf Siklus, Operasi Amalgamasi |
Divisions (Program Studi): | Fakultas Matematika dan Ilmu Peng. Alam > Matematika |
Depositing User: | Dr. Iskandar Iskandar |
Date Deposited: | 15 Sep 2022 02:16 |
Last Modified: | 15 Sep 2022 02:16 |
URI: | http://repository.unhas.ac.id:443/id/eprint/19066 |