Sidang Tugas Akhir Dimas Enggar Satria |
|
From Senin, Oktober 07 2013 - 13:30 To Kamis, Januari 01 1970 - 08:00 Every day |
by
Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya
|
Hits : 1858 |
|
Sidang Tugas Akhir
Dimas Enggar Satria g54080049
Magic Strength Pada Graf Path, Bistar, dan Cycle Ganjil
Cabang ilmu dalam bidang matematika yang diperkenalkan pertama kali oleh seorang ahli matematika asal Swiss, Leonardo Euler pada tahun 1736, salah satunya adalah “Teori Graf”. Salah satu permasalahan utama dalam teori graf adalah bagaimana menandai suatu simpul dan sisi, sedemikian sehingga setiap simpul dan sisi yang saling adjacent memiliki tanda yang berbeda. Ada beberapa jenis pelabelan pada graf salah satunya adalah magic labeling. Pada magic labeling, jumlah label-label pada sebuah sisi dan dua simpul ujungnya menghasilkan suatu konstanta ajaib. Nilai terkecil dari konstanta ajaib yang didapat dari magic labeling tersebut adalah magic strength. Pada karya ilmiah ini dibuktikan bahwa graf path Pn, graf bistar Bn,n, dan graf cycle C2n+1 memiliki nilai konstanta ajaib terkecil (magic strength). Adapun nilai konstanta dari graf path Pn, graf bistar Bn,n, dan graf cycle C2n+1 bergantung pada degree dari graf-graf tersebut. |