IndiArnianSukma (2009) Pelabelan-α pada Graf Grid Dimensi Dua dan Dimensi Tiga. Sarjana thesis, Universitas Brawijaya.
Abstract
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.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2009/134/050901535 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 03 Jun 2009 10:04 |
| Last Modified: | 22 Oct 2021 06:21 |
| URI: | http://repository.ub.ac.id/id/eprint/152090 |
Preview |
Text
050901535.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |