Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : Penyelesaian Masalah Pelabelan Graf Vertex Magic pada Graf Cycle Sederhana
Jenis : Skripsi
Penulis : Ali Sadikin
NRP : G54103039
Tanggal Lulus : 04 February 2008
Tanggal Seminar :
Tanggal Sidang :
Pembimbing : Drs. Siswandi, M.Si.
Dr. Donny Citra Lesmana, S.Si., M.Fin.Math.

Ringkasan : Graf vertex magic adalah suatu graf yang memiliki nilai bilangan magic yang sama pada masing-masing vertex yang berbeda. Graf cycle sederhana adalah suatu walk tertutup yang mengandung setidaknya tiga vertex, semua vertex-nya berbeda dan setiap vertex terhubungkan oleh satu edge. Untuk menbentuk suatu graf vertex magic terlebih dahulu harus dipilih bilangan yang tetap sedemikian sehingga dari pelabelan vertex dan edge tersebut dapat menghasilkan nilai bilangan magic pada masing-masing vertex yang berbeda. Graf cycle sederhana dapat dijadikan graf vertex magic dengan dua cara yaitu menggunakan pelabelan minimum dan pelabelan maksimum. Pelabelan minimum pada edge akan menghasilkan nilai bilangan magic yang minimum sedangkan pelabelan maksimum pada edge akan menghasilkan nilai bilangan magic yang maksimum.

Random Quotes

Ingin aku jadi rumput sahaja, supaya dimakan oleh kuda kerana amat ngerinya siksaan Allah

Abu Bakar As-Siddiq