PELABELAN VERTEX AJAIB PADA GRAF SIKLIK DENGAN JUMLAH VERTEX GENAP

Main Author: Mukti Hidayah,
Format: Thesis NonPeerReviewed Book
Bahasa: eng
Terbitan: , 2011
Subjects:
Online Access: http://repository.uin-suska.ac.id/505/1/2011_2011140.pdf
http://repository.uin-suska.ac.id/505/
Daftar Isi:
  • Tugas Akhir ini membahas tentang pelabelan vertex ajaib pada graf siklik dengan jumlah vertex genap. Graf vertex ajaib adalah graf siklik yang jika angka vertex dan edge yang bersisian dijumlahkan, maka akan menghasilkan bilangan yang sama untuk setiap vertex. Berdasarkan hasil penelitian, jika jumlah vertex v  2n , maka pemberian label pada masing-masing vertex dan edgenya tergantung dari n genap atau n ganjil. Kata Kunci: Graf Siklik, Pelabelan edge, Pelabelan vertex, Vertex Ajaib.