Pelabelan total ajaib berurutan sisi b pada graf pohon tertentu

Sucita, Ni Luh Diah Fridayanti (2021) Pelabelan total ajaib berurutan sisi b pada graf pohon tertentu. Undergraduate thesis, Universitas Pendidikan Ganesha.

[img] Text (COVER)
1713011046-COVER.pdf

Download (265kB)
[img] Text (ABSTRAK)
1713011046-ABSTRAK.pdf

Download (195kB)
[img] Text (BAB 1 PENDAHULUAN)
1713011046-BAB 1 PENDAHULUAN.pdf

Download (256kB)
[img] Text (BAB 2 KAJIAN TEORI)
1713011046-BAB 2 KAJIAN TEORI.pdf
Restricted to Repository staff only

Download (282kB) | Request a copy
[img] Text (BAB 3 METODELOGI PENELITIAN)
1713011046-BAB 3 METODELOGI PENELITIAN.pdf
Restricted to Repository staff only

Download (78kB) | Request a copy
[img] Text (BAB 4 HASIL DAN PEMBAHASAN)
1713011046-BAB 4 HASIL DAN PEMBAHASAN.pdf
Restricted to Repository staff only

Download (1MB) | Request a copy
[img] Text (BAB 5 PENUTUP)
1713011046-BAB 5 PENUTUP.pdf
Restricted to Repository staff only

Download (110kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
1713011046-DAFTAR PUSTAKA.pdf
Restricted to Repository staff only

Download (131kB) | Request a copy

Abstract

Graf dengan notasi G(V,E) adalah graf sederhana, terhubung, dan tidak berarah yang terdiri atas himpunan tak kosong V(G) = {v1, v2, …} yang disebut himpunan titik dan sebuah himpunan E(G) = {e1, e2,…} yang merupakan himpunan sisi. Pelabelan total sisi ajaib adalah pemetaan bijektif f : V(G) U E(G) → {1,2,3…,|V|+|E|} sedemikian sehingga f(u) + f(v) + f(uv) = k untuk setiap uv elemen dari E(G) dengan k adalah suatu konstanta. Suatu pelabelan disebut pelabelan total ajaib berurutan sisi-b, apabila f adalah suatu pelabelan total sisi ajaib dan f(E) = {b + 1, b + 2, …b + |E|}, 0 ≤ b ≤ n. Suatu graf yang dapat dilabeli dengan pelabelan total ajaib berurutan sisi-b disebut dengan graf total ajaib berurutan sisi-b. Penelitian ini didasarkan pada dugaan (conjecture) 1 yang disusun oleh Kiki. A Sugeng dan Denny R. Silaban. (2020); yang menyatakan bahwa “Semua graf pohon memiliki pelabelan total ajaib berurutan”. Kajian ini akan menjawab secara parsial conjecture tersebut, yakni untuk beberapa jenis graf pohon tertentu, meliputi: graf pohon kelapa CT(m,n), graf pohon pisang tak teratur B(2; p, q) dengan p tidak sama dengan q, graf pohon pisang teratur B(n,r), dan graf lobster semi teratur Ln(1, 2s ; 2, s).

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: pelabelan total sisi ajaib, pelabelan total ajaib berurutan sisi b, graf pohon
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Matematika > Program Studi Pendidikan Matematika (S1)
Depositing User: NI LUH DIAH FRIDAYANTI SUCITA
Date Deposited: 22 Oct 2021 01:10
Last Modified: 22 Oct 2021 01:10
URI: http://repo.undiksha.ac.id/id/eprint/9153

Actions (login required)

View Item View Item