LulukKurniawati (2011) Pelabelan- pada graf grid dimensi tiga Pn x Pm x P 2k. Sarjana thesis, Universitas Brawijaya.
Abstract
Graf memiliki dua unsur pokok yang disebut titik dan sisi. Pelabelan graf didefinisikan sebagai pemberian nilai pada setiap titik atau sisi atau titik dan sisi pada suatu graf. Pelabelan graceful pada graf adalah fungsi injektif yang memetakan ke himpunan sehingga jika sisi diberi label maka label pada setiap sisinya berbeda. Pelabelanadalah pelabelan graceful di mana graf bipartisi ke dalam himpunan dan untuk suatu bilangan bulat r. Pada skripsi ini telah ditunjukkan bahwa graf grid dimensi tiga Pn x Pm x P2k mempunyai pelabelan- . Dari pelabelan ini diperoleh pola pelabelan sisi pada graf grid dimensi tiga Pn x Pm x P2k .
Item Type: | Thesis (Sarjana) |
---|---|
Identification Number: | SKR/MIPA/2011/69/051100600 |
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: | 29 Mar 2011 10:40 |
Last Modified: | 22 Oct 2021 09:21 |
URI: | http://repository.ub.ac.id/id/eprint/152899 |
Preview |
Text
051100600.pdf Download (10MB) | Preview |
Actions (login required)
View Item |