Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Akademik arrow S-1 Matematika arrow Karya Ilmiah Alumni
 
Data Skripsi
 
Judul : Pelabelan Edge Magic Pada Graf Buku dan Super Edge Magic Pada Graf Merge
Jenis : Skripsi
Penulis : Hesty Nugraheni
NRP : g54120041
Tanggal Lulus : 07 November 2016
Tanggal Seminar : 24 August 2016 14:00
Tanggal Sidang : 27 September 2016 13:30
Pembimbing : Drs. Siswandi, M.Si.
Dra. Nur Aliatiningtyas, MS.

Ringkasan : Teori graf adalah salah satu cabang ilmu matematika yang berkembang pesat terutama diterapkan pada ilmu komputer. Teori graf pertama kali diperkenalkan oleh Leonhard Euler pada tahun 1736. Teori graf itu diawali oleh masalah transportasi yang terkenal yaitu jembatan Konigsberg.Salah satu masalah dalam teori graf adalah bagaimana cara memberikan label atau menandai suatu titik dan sisi. Pelabelan graf merupakan suatu topik dalam teori graf yang objek kajiannya berupa graf memberikan label pada titik (verteks) atau sisi (edge) dari graf dengan bilangan asli.Berdasarkan elemen-elemen yang dilabeli maka pelabelan dibagi kedalam tiga jenis, yaitu pelabelan pada verteks, pelabelan pada edge, dan pelabelan total yang merupakan gabungan pelabelan verteks dan edge. Beberapa pelabelan yang telah dikembangkan antara lain pelabelan graceful, pelabelan harmoni, pelabelan total tak beraturan, pelabelan ajaib (magic), dan pelabelan anti ajaib. Dalam pengembangan pelabelan ajaib dikenal pula pelabelan verteks magic, pelabelan super verteks magic, pelabelan edge magic, dan pelabelan super edge magic. Dalam karya ilmiah ini akan dibuktikan bahwa pelabelan edge magic dapat diterapkan pada graf buku, dan pelabelan super edge magic pada graf merge.

Random Quotes

Orang berilmu lebih utama daripada orang yang selalu berpuasa, bersolat dan berjihad. Apabila mati orang yang berilmu, maka terdapat suatu kekosongan selain oleh penggantinya(yang berilmu juga)

Khalifah Ali bin Abi Talib