KEKUATAN KETIDAKTERATURAN SISI DARI BEBERAPA GRAF COMB

Dewi, Novianti Risma Setia (2022) KEKUATAN KETIDAKTERATURAN SISI DARI BEBERAPA GRAF COMB. Undergraduate thesis, Universitas Pendidikan Ganesha.

[img] Text (COVER)
1613011069-COVER.pdf
Download (695kB)
[img] Text (ABSTRAK)
1613011069-ABSTRAK.pdf
Download (126kB)
[img] Text (BAB 1 PENDAHULUAN)
1613011069-BAB 1 PENDAHULUAN.pdf
Download (254kB)
[img] Text (BAB 2 KAJIAN TEORI)
1613011069-BAB 2 KAJIAN TEORI.pdf
Restricted to Repository staff only
Download (171kB) | Request a copy
[img] Text (BAB 3 METODELOGI PENELITIAN)
1613011069-BAB 3 METODELOGI PENELITIAN.pdf
Restricted to Repository staff only
Download (1MB) | Request a copy
[img] Text (BAB 4 HASIL DAN PEMBAHASAN)
1613011069-BAB 4 HASIL DAN PEMBAHASAN.pdf
Restricted to Repository staff only
Download (379kB) | Request a copy
[img] Text (BAB 5 PENUTUP)
1613011069-BAB 5 PENUTUP.pdf
Restricted to Repository staff only
Download (258kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
1613011069-DAFTAR PUSTAKA.pdf
Download (109kB)
[img] Text (LAMPIRAN)
1613011069-LAMPIRAN.pdf
Download (311kB)

Abstract

Graf G(V,E) adalah graf sederhana dengan himpunan tak kosong titik V dan himpunan sisi E. Pelabelan titik adalah fungsi dari himpunan titik V ke himpunan bilangan bulat positif. Pelabelan-k titik ϕ:V→{1,2,…,k} didefinisikan sebagai pelabelan titik yang label titik maksimumnya adalah k, ∃ k ∈ Z^+. Pelabelan-k titik tak teratur sisi dari graf G adalah pelabelan-k titik yang memenuhi sifat tiap dua sisi yang berbeda e dan f di E(G) berlaku w_ϕ (e)≠w_ϕ (f), dimana w_ϕ (xy)=ϕ(x)+ϕ(y) dengan xy∈E(G). Nilai minimum k pada graf G dengan pelabelan-k tak teratur sisi disebut kekuatan ketidakteraturan sisi dari G, dinotasikan dengan es(G). Diberikan dua graf G dan H, tentukan suatu titik pada graf H sebut titik u. Operasi comb dari graf G dan graf H, dinotasikan dengan G ⊳ H, dibangun dengan membuat satu kopian graf G dan mengkopi graf H sebanyak order graf G yang dilanjutkan dengan mengidentifikasi titik u dari masing-masing kopian ke-i dari graf H, dengan titik ke-i dari graf G. Pada skripsi ini dibahas tentang kekuatan ketidakteraturan sisi dari graf S_3⊳S_m dan graf C_n⊳S_m dengan n,m ϵ Z^+. Di dapat bahwa es(S_3⊳S_m )= 2m+2, es(C_(0 mod 4)⊳S_m )= (n+2+nm)/2, es(C_(1 mod 4)⊳S_m )= ⌈(mn+n+1)/2⌉, es(C_(2 mod 4)⊳S_m )=⌈(mn+n+1)/2⌉,es(C_(3 mod 4)⊳S_m )=⌈(mn+n+1)/2⌉.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: pelablean-k titik, kekuatan ketidakteraturan sisi, graf S_3⊳S_m, graf C_n⊳S_m
Subjects: L Education > L Education (General)
L Education > LB Theory and practice of education
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Matematika > Program Studi Pendidikan Matematika (S1)
Depositing User: NOVIANTI RISMA SETIA DEWI
Date Deposited: 21 Oct 2022 02:07
Last Modified: 21 Oct 2022 02:07
URI: http://repo.undiksha.ac.id/id/eprint/13482

Actions (login required)

View Item View Item