KEKUATAN KETIDAKTERATURAN MODULAR BEBERAPA GRAF PADAT

Prasancika, Kadek Wahyudi (2021) KEKUATAN KETIDAKTERATURAN MODULAR BEBERAPA GRAF PADAT. Undergraduate thesis, Universitas Pendidikan Ganesha.

[img] Text (COVER)
1713011001-COVER.pdf
Download (1MB)
[img] Text (ABSTRAK)
1713011001-ABSTRAK.pdf
Download (162kB)
[img] Text (BAB 1 PENDAHULUAN)
1713011001-BAB 1 PENDAHULUAN.pdf
Download (214kB)
[img] Text (BAB 2 KAJIAN TEORI)
1713011001-BAB 2 KAJIAN TEORI.pdf
Restricted to Repository staff only
Download (267kB) | Request a copy
[img] Text (BAB 3 METODELOGI PENELITIAN)
1713011001-BAB 3 METODELOGI PENELITIAN.pdf
Restricted to Repository staff only
Download (54kB) | Request a copy
[img] Text (BAB 4 HASIL DAN PEMBAHASAN)
1713011001-BAB 4 HASIL DAN PEMBAHASAN.pdf
Restricted to Repository staff only
Download (435kB) | Request a copy
[img] Text (BAB 5 PENUTUP)
1713011001-BAB 5 PENUTUP.pdf
Restricted to Repository staff only
Download (74kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
1713011001-DAFTAR PUSTAKA.pdf
Download (107kB)

Abstract

Sebuah graf G=(V,E) adalah suatu sistem yang terdiri atas himpunan tak kosong V(G) yang disebut himpunan titik dan sebuah himpunan lain E(G) yang merupakan himpunan sisi sedemikian sehingga tiap sisi e_k dikaitkan dengan suatu pasangan tak terurut (v_i,v_j ). Misalkan G=(V,E) adalah suatu graf berorder n dengan tidak memuat komponen berorder dua. Sebuah pelabelan-k sisi f:E(G)→{1,2,…k} merupakan pelabelan-k tak teratur modular pada G jika terdapat fungsi bijektif w:V(G)→Z_n, dimana Z_n merupakan grup penjumlahan dari bilangan bulat modulo n dan bobot modular dari titik x didefinisikan oleh w(x)=∑▒〖f(xy) 〗 untuk semua titik y yang bertetangga dengan titik x. Nilai kekuatan ketidakteraturan modular dari G dinotasikan dengan ms(G) adalah bilangan bulat positif terkecil k sedemikian sehingga G memiliki pelabelan-k tak teratur modular. Jika tidak terdapat nilai k sehingga terpenuhi pelabelan-k tak teratur modularnya maka didefinisikan ms(G)=∞. Penelitian ini didasarkan pada masalah terbuka yang termuat pada artikel dengan judul “Modular Irregularity Strength of Graphs” yang disusun oleh Bača et al. (2020) yaitu untuk menentukan nilai kekuatan ketidakteraturan modular dari graf lengkap K_n untuk n≥3. Penelitian ini kemudian diperluas untuk mencari kekuatan ketidakteraturan modular dari beberapa kelompok graf bipartit lengkap yaitu graf bipartit lengkap K_(n,n),K_(n,n+1), dan K_(n,n+2) untuk n≥2.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: graf lengkap, graf bipartit lengkap, pelabelan-k tak teratur modular, kekuatan ketidakteraturan modular.
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Matematika > Program Studi Pendidikan Matematika (S1)
Depositing User: Kadek Wahyudi Prasancika
Date Deposited: 20 Oct 2021 16:11
Last Modified: 20 Oct 2021 16:11
URI: http://repo.undiksha.ac.id/id/eprint/8901

Actions (login required)

View Item View Item