ANALISIS KEKUATAN KETIDAKTERATURAN MODULAR DARI GRAF RANTAI C[Sn(3)]

Melani, Angelaberta (2025) ANALISIS KEKUATAN KETIDAKTERATURAN MODULAR DARI GRAF RANTAI C[Sn(3)]. Undergraduate thesis, Universitas Pendidikan Ganesha.

[img] Text (COVER)
1913101013-COVER.pdf
Download (857kB)
[img] Text (ABSTRAK)
1913101013-ABSTRAK.pdf
Download (321kB)
[img] Text (BAB 1 PENDAHULUAN)
1913101013-BAB 1 PENDAHULUAN.pdf
Download (374kB)
[img] Text (BAB 2 KAJIAN TEORI)
1913101013-BAB 2 KAJIAN TEORI.pdf
Restricted to Repository staff only
Download (537kB) | Request a copy
[img] Text (BAB 3 METODELOGI PENELITIAN)
1913101013-BAB 3 METODELOGI PENELITIAN.pdf
Restricted to Repository staff only
Download (333kB) | Request a copy
[img] Text (BAB 4 HASIL DAN PEMBAHASAN)
1913101013-BAB 4 HASIL DAN PEMBAHASAN.pdf
Restricted to Repository staff only
Download (1MB) | Request a copy
[img] Text (BAB 5 PENUTUP)
1913101013-BAB 5 PENUTUP.pdf
Restricted to Repository staff only
Download (303kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
1913101013-DAFTAR PUSTAKA.pdf
Download (232kB)

Abstract

Graf didefinisikan sebagai sebuah pasangan himpunan (V, E) dimana V adalah himpunan berhingga tidak kosong dari simpul (vertex), dan E adalah himpunan (boleh kosong) dari pasangan tidak terurut simpul u dan v atau uv yang merupakan anggota dari V yang disebut dengan sisi (edge). 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) →Zn, dimana Zn merupakan grup penjumlahan dari bilangan bulat modulo n dan bobot modular dari simpul x didefinisikan oleh w(x) = ∑xy elemen E f(xy) (mod n) untuk semua simpul y yang bertetangga dengan simpul 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) = ∞. Graf rantai C[Sn(3)] merupakan sebuah graf yang terhubung serta terdiri dari 3 blok graf bintang dengan n simpul, dimana setiap blok terhubung dengan maksimum dua blok lain melalui simpul sekutu. Graf C[Sn(3)] terdiri dari 3n sisi dan 3n + 1 simpul. Penelitian ini meunjukan bahwa terdapat pelabelan-k tak teratur modular pada graf C[Sn(3)].

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: pelabelan-k takteratur modular, kekuatan ketidakteraturan modular, graf bintang, graf rantai.
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Matematika > Program Studi Matematika (S1)
Depositing User: Angelberta Melani
Date Deposited: 25 Jul 2025 05:55
Last Modified: 25 Jul 2025 05:55
URI: http://repo.undiksha.ac.id/id/eprint/26062

Actions (login required)

View Item View Item