Pelabelan-α pada Graf Grid Dimensi Dua dan Dimensi Tiga

Main Author: IndiArnianSukma
Format: Thesis NonPeerReviewed Book
Bahasa: eng
Terbitan: , 2009
Subjects:
Online Access: http://repository.ub.ac.id/152090/1/050901535.pdf
http://repository.ub.ac.id/152090/
Daftar Isi:
  • Pelabelan- α adalah variasi dari salah satu jenis pelabelan graf, yaitu pelabelan graceful . Pelabelan- α adalah pelabelan graceful dengan dengan sifat tambahan, yaitu dalam pelabelan tersebut terdapat suatu bilangan bulat k sedemikian sehingga untuk setiap sisi xy , f(x) ≤ k < f(y) atau f(y) ≤ k < f(x) . Graf grid dimensi dua Pm × Pn didefinisikan sebagai hasil pergandaan kartesius dimana Pm adalah graf path dengan m titik. Graf grid dimensi dua yang digandakan dengan Pl akan membentuk graf grid dimensi tiga Pm×Pn×Pl . Dalam Skripsi ini akan ditentukan pelabelan- α pada Pm×Pn dan Pm×Pn×Pl menggunakan metode yang sama dengan pelabelan- α pada graf path , yaitu menentukan pelabelan sisi pada graf dan membuktikan bahwa pelabelan tersebut merupakan pelabelan sisi sejati.