PELABELAN TOTAL SISI-AJAIB SUPER
Pelabelan total sisi-ajaib super pada graf G adalah pemetaan bijektif λ dari V(G) ke himpunan bilangan bulat positif 1, 2, 3, ..., |V(G)| yang mempunyai sifat bahwa untuk setiap sisi (xy) di G berlaku, λ(x) + λ(xy) + λ(y) = k untuk suatu konstanta k. Selanjutnya k disebut konstanta ajaib. Karena gra...
Saved in:
Main Author: | |
---|---|
Format: | Book |
Published: |
2010-06-23.
|
Subjects: | |
Online Access: | Link Metadata |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | Pelabelan total sisi-ajaib super pada graf G adalah pemetaan bijektif λ dari V(G) ke himpunan bilangan bulat positif 1, 2, 3, ..., |V(G)| yang mempunyai sifat bahwa untuk setiap sisi (xy) di G berlaku, λ(x) + λ(xy) + λ(y) = k untuk suatu konstanta k. Selanjutnya k disebut konstanta ajaib. Karena graf G dapat dilabeli secara total sisi-ajaib super, maka G disebut graf total sisi-ajaib super. Dalam tugas akhir yang berjudul "Pelabelan Total Sisi-Ajaib Super" ini dikaji tentang pengonstruksian pelabelan total sisi-ajaib super beserta algoritma dan implementasinya dalam sebuah program aplikasi komputer. Subyek penelitian dibatasi pada kelas graf lintasan Pn dengan 2 ≤ n ≤ 7. Metode penelitian yang digunakan adalah studi literatur dan simulasi program komputer. Hasil kajian menunjukkan bahwa dengan menggunakan metode yang dipakai penulis, graf lintasan dapat dilabeli secara total sisi-ajaib super. Sedangkan program aplikasi komputer yang dihasilkan memberikan keluaran yang baik berupa graf lintasan yang telah dilabeli secara total sisi-ajaib super. |
---|---|
Item Description: | http://repository.upi.edu/96734/3/s_mat_055792_table_of_content.pdf http://repository.upi.edu/96734/2/s_mat_055792_chapter1.pdf http://repository.upi.edu/96734/5/s_mat_055792_chapter2.pdf http://repository.upi.edu/96734/5/s_mat_055792_chapter3.pdf http://repository.upi.edu/96734/1/s_mat_055792_chapter4.pdf http://repository.upi.edu/96734/4/s_mat_055792_bibliography.pdf |