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.