Data Skripsi
| Judul | : | Pelabelan Super Graceful pada Graf Complete Bipartite, Graf Path, dan Graf Regular Caterpillar |
| Jenis | : | Skripsi |
| Penulis | : | Rani Sri Parwati |
| NRP | : | g54120045 |
| Tanggal Lulus | : | 08 February 2017 |
| Tanggal Seminar | : | 29 November 2016 14:00 |
| Tanggal Sidang | : | 05 January 2017 13:00 |
| Pembimbing | : |
Drs. Siswandi, M.Si. Dra. Nur Aliatiningtyas, MS. |
| Ringkasan | : | Teori Graf merupakan salah satu bidang matematika yang pertama kali diperkenalkan oleh seorang ahli matematika asal Swiss, bernama Leonhard Euler pada tahun 1736. Salah satu topik yang cukup menarik dari graf adalah bagaimana cara melabeli unsur-unsur graf (simpul atau sisi), sedemikian sehingga unsur graf yang saling berdekatan memiliki label yang berbeda. Salah satu cara melabeli adalah dengan menggunakan suatu nilai untuk menandai unsur graf tersebut yang disebut pelabelan. Pelabelan graf yang akan dibahas selanjutnya adalah memberikan nilai bilangan pada simpul atau sisi dari graf dengan bilangan asli yang disebut dengan label. Berdasarkan unsur-unsur yang dilabeli, pelabelan pada graf terdiri dari tiga jenis, yaitu pelabelan pada simpul, pelabelan pada sisi, dan pelabelan total yang merupakan gabungan dari keduanya. Beberapa jenis pelabelan gaaf telah banyak dikembangkan seperti pelabelan harmoni, pelabelan magic, dan sebagainya. Pada karya ilmiah ini akan membahas salah satu pelabelan graf, yaitu pelabelan super graceful yang diterapkan pada beberapa graf. |
Copyright © 2024 Matematika IPB
