Skripsi

Pelabelan total (a, d)-sisi anti ajaib super pada subdivisi graph bintang T(n, n, n + 4, n5, ... , nr) dan graph matahari sun(n) / Anisaturrochmah

Abstrak
ABSTRAK Anisaturrochmah. 2017. Pelabelan Total (a d)-Sisi Anti Ajaib Super pada Subdivisi Graph Bintang T(n n n 4 n 4 n_5 n_r ) dan Graph Matahari Sun(n). Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing Prof. Drs. Purwanto Ph.D. Kata Kunci Pelabelan Total (a d)-Sisi Anti Ajaib Subdivisi Graph Bintang Graph Matahari Sun(n) Pelabelan merupakan salah satu topik yang dapat dikaji dalam bidang teori graph. Secara khusus pelabelan total dan pelabelan ajaib merupakan beberapa jenis pelabelan dalam graph. Pelabelan disebut pelabelan total sisi ajaib jika bobot semua sisi sama. Selain itu pelabelan total (a d)-sisi anti ajaib merupakan perluasan dari pelabelan total sisi ajaib. Pelabelan total (a d)-sisi anti ajaib pada graph G dilakukan dengan cara membuat fungsi bijektif 955 dari V(G) 8746 E(G) ke himpunan 1 2 v e dan membuktikan bahwa himpunan bobot sisi dari semua sisi membentuk barisan aritmatika a a d a d a (e-1)d . Pada literatur yang ditulis oleh Javaid (2015) sudah dibuktikan bahwa terdapat pelabelan total (a d)-sisi anti ajaib super pada subdivisi graph bintang T(n n n 4 n 4 n_5 n_r ) untuk d 8712 0 2 . Pembuktian dilakukan dengan membuktikan subdivisi graph bintang T(n n n 4 n 4 n_5 n_r ) mempunyai pelabelan titik (s d)-sisi anti ajaib super dengan d 1 kemudian pelabelan titik tersebut diperluas menjadi pelabelan total (a d)-sisi ajaib super untuk d 8712 0 2 . Selain itu pada literatur lain yang ditulis oleh Irfan dan Semanic 780 ova 769 -Fen 780 ovci 769 kova 769 (2016) dibuktikan bahwa terdapat pelabelan total sisi ajaib super pada graph matahari Sun(n). Pada skripsi ini ditemukan hasil baru yaitu pelabelan total (a d)-sisi anti ajaib super pada graph matahari Sun(n) untuk d 2 dan pelabelan total (a d)-sisi anti ajaib pada graph matahari Sun(n) untuk d 4. Pembuktian dilakukan dengan menentukan fungsi pelabelan titik dan sisi pada graph matahari Sun(n) dan membuktikan fungsi tersebut adalah fungsi bijektif serta membuktikan bahwa himpunan bobot sisi dari semua sisi membentuk barisan aritmatika a a d a d a (e-1)d .

Informasi Detail

DDC

Rs 511.5 ANI p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2017.

Deskripsi Fisik

vii, 52 lembar : il. , tab. ; 30 cm

Bahasa

Indonesia

No Reg

03348/KI/17

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2017

Subjek

1. GRAPH BINTANG
2. GRAPH MATAHARI

Pembimbing

1. Purwanto

Lampiran Berkas