Anisaturrochmah (2017) 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. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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 .
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 18 Jul 2017 04:29 |
| Last Modified: | 09 Sep 2017 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17489 |
Actions (login required)
 |
View Item |