Seminar Tugas Akhir

Hesty Nugraheni
g54120041

Pelabelan Edge Magic Pada Graf Buku dan Super Edge Magic Pada Graf Merge

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.