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

Alumni
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Seminar Tugas Akhir Rahmalia Yuliarni
Rabu, Mei 08 2013, 13:00 - 14:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 1529

Seminar Tugas Akhir

Rahmalia Yuliarni
g54080060

Dosen Pembimbing

Teduh Wulandari Mas'oed M.Si.
Dra. Farida Hanum, M.Si.

Dosen Penguji Dra. Nur Aliatiningtyas, MS.
   
Pembahas

Elysa Fitriyani
Pipin Urip Kurniasih
Dimas Enggar Satria

Pelabelan Super Vertex Magic

Teori graf merupakan cabang ilmu dalam bidang matematika yang mempelajari himpunan simpul (vertex) yang dihubungkan dengan himpunan sisi (edge). Teori ini pertama kali diperkenalkan pada tahun 1736 oleh seorang matematikawan Swiss bernama Leonhard Euler. Salah satu yang menjadi permasalahan dalam teori graf ialah bagaimana menandai suatu simpul dan sisi, sedemikian sehingga setiap simpul dan sisi memiliki tanda yang berbeda. Ada beberapa metode yang dapat digunakan, salah satunya adalah metode pelabelan. Terdapat beberapa jenis pelabelan, salah satunya adalah pelabelan super vertex magic. Pada karya ilmiah ini dibuktikan bahwa beberapa graf sederhana yaitu graf path dan graf cycle yang memiliki n simpul merupakan graf super vertex magic jika dan hanya jika n merupakan bilangan ganjil. Selain itu, disjoint union dari graf cycle yang terdiri dari sebanyak m graf cycle dengan setiap graf memiliki n simpul juga merupakan graf super vertex magic jika dan hanya jika m dan n merupakan bilangan ganjil. Ditunjukkan juga bahwa fungsi bijektif dari sisi ke {1,2,3,,ε} pada suatu graf dapat diperluas menjadi pelabelan super vertex magic jika dan hanya jika himpunan jumlah label sisi yang incident dengan suatu simpul pada graf tersebut terdiri dari bilangan bulat terurut sebanyak simpul pada graf tersebut.

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Seorang teman sejati akan membuat anda hangat dengan kehadirannya, mempercayai akan rahasianya dan mengingat anda dalam doa-doanya.

anonim