Show simple item record

dc.contributor.authorErta Dwi Rahayu
dc.date.accessioned2014-01-25T03:14:24Z
dc.date.available2014-01-25T03:14:24Z
dc.date.issued2014-01-25
dc.identifier.nimNIM011810101136
dc.identifier.urihttp://repository.unej.ac.id/handle/123456789/23995
dc.description.abstractPelabelan total pada suatu graf G merupakan pemberian nilai (biasanya bilangan bulat positif) pada himpunan titik dan sisi. Salah satu jenis dari pelabelan total adalah pelabelan total titik irregular . Pelabelan total titik irregular merupakan pemberian nilai bilangan bulat positif (nilai yang dipakai boleh berulang) pada himpunan titik dan sisi dari suatu graf G, dengan bobot setiap titiknya berbeda. Untuk sebuah graf G terdapat beberapa variasi pelabelan total titik irregular . Dalam pelabelan graf, asalkan bobot setiap titiknya berbeda maka pelabelan tersebut dinamakan dengan pelabelan total titik irregular . Dalam karya tulis ilmiah ini penulis membahas tentang minimum label terbesar yang dipakai untuk melabeli suatu graf G dengan pelabelan total titik irregular yang disebut dengan total vertex irregularity strength suatu graf G, ( ) tvsG . Tujuan dari penulisan karya tulis ilmiah ini adalah mendapatkan total vertex irregularity strength pada graf lintasan, graf sikel, graf star , graf prisma, dan graf gabungan dua prisma. Beberapa langkah yang diperlukan untuk mendapatkan ( ) tvsG adalah melabeli graf G dengan pelabelan total titik irregular . Dalam melabeli graf tersebut kita selalu dapat menentukan bobot minimumnya yaitu pada titik yang berderajat paling kecil. Dengan demikian kemungkinan terkecil bobot maksimumnya juga dapat ditentukan dengan mengurutkan bobot mulai dari bobot minimum sampai ditemukan kemungkinan bobot maksimumnya. Bobot maksimum ini terletak pada titik yang berderat paling besar, guna memperkecil label yang digunakan. Jika graf tersebut mempunyai derajat terbesar ∆, maka bobot maksimum yang diperoleh merupakan penjumlahan dari 1 +∆ label. Selanjutnya minimum label terbesarnya dapat ditentukan, yaitu dengan membagi bobot maksimum dengan 1 +∆ . Tetapi tidak semua minimum label terbesar dari suatu graf kita dapatkan dari bobot titik yang maksimum, seperti pada graf star Sn. Misal diperoleh minimum label terbesarnya adalah k , kita dapat melabeli graf G secara total titik irregular dengan label { } k,1,2, K . Jika graf G dapat dilabeli, maka k merupakan ( ) tvsG . Jika graf G tidak dapat dilabeli, nilai k diubah dengan menambahkan nilai 1 kemudian graf G dilabeli kembali. Kesimpulan yang diperoleh dari penelitian ini adalah untuk 2 =n graf lintasan Pn mempunyai ( ) 2 =ntvsP sedangkan untuk 3 ≥n graf lintasan Pn mempunyai ( )       + = 3 1n tvsPn . Untuk 3 ≥n graf sikel Cn mempunyai ( )       + = 3 2n tvsCn dan untuk 3 ≥n graf star S n mempunyai ( )       + = 2 1n tvsSn . Sedangkan untuk 3 ≥n graf prisma Dn mempunyai ( )       + = 4 23 n tvsDn dan graf gabungan dua prisma ( ) nD 2 mempunyai ( )  en_US
dc.language.isootheren_US
dc.relation.ispartofseries011810101136;
dc.subjectVertex Irregularity Strengthen_US
dc.titleTotal Vertex Irregularity Strength Pada Graf Lintasan, Graf Sikel, Graf Star , Graf Prisma dan Graf Gabungan Dua Prisma,en_US
dc.typeOtheren_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record