Please use this identifier to cite or link to this item:
https://repository.unej.ac.id/xmlui/handle/123456789/20188
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Inggi Tri Noviarianti | - |
dc.date.accessioned | 2014-01-22T00:04:04Z | - |
dc.date.available | 2014-01-22T00:04:04Z | - |
dc.date.issued | 2014-01-22 | - |
dc.identifier.nim | NIM061810101076 | - |
dc.identifier.uri | http://repository.unej.ac.id/handle/123456789/20188 | - |
dc.description.abstract | Pelabelan cordial pada graf G merupakan pemberian label pada titik-titiknya dengan 0 dan 1 sehingga sisinya mendapat label harga mutlak dari selisih pelabelan titik-titik yang menempel pada sisinya, yang mempunyai sifat bahwa jumlah titik dan sisi yang berlabel 0 dan 1 berbeda paling banyak satu. Sebuah graf G dikatakan cordial jika dapat dilabeli menurut aturan pelabelan cordial. Penulisan skripsi ini bertujuan untuk mendapatkan perumusan pelabelan cordial pada graf superstar untuk setiap m dan n=2, graf centipede c untuk setiap n, graf double star DS untuk setiap n, graf banana tree B nm , n untuk setiap m dan n serta graf firecracker untuk setiap n dan m, jika graf tersebut dapat dilabeli secara cordial. Langkah-langkah penyelesaian dalam melabeli suatu graf G dengan pelabelan cordial adalah mendefinisikan titik-titik pada graf G dengan label 0 dan 1. Apabila jumlah titik graf G genap maka label 0 dan 1 berjumlah sama namun jika berjumlah ganjil maka label 0 dan 1 mempunyai selisih satu. Selanjutnya jika u dan v adalah titik-titik yang menempel pada sisi e maka untuk label sisinya diperoleh dari rumus berselisih satu maka graf G dapat dilabeli secara cordial. Akan tetapi apabila selisih jumlah sisi yang berlabel 0 dan 1 lebih dari satu maka graf G tidak dapat dilabeli secara cordial, untuk itu labeli kembali titiknya dengan label 0 dan 1 di titik yang berbeda sampai diperoleh jumlah sisi yang berlabel 0 dan 1 dengan selisih paling banyak satu. Jika tidak bisa diperoleh jumlah sisi yang berlabel 0 dan 1 berbeda paling banyak satu, maka G tidak bisa dilabeli secara cordial. Dari penelitian yang telah dilakukan, diperoleh kesimpulan bahwa graf superstar S untuk setiap m, graf centipede c untuk setiap n, graf double star DS untuk setiap n, serta graf banana tree B n untuk setiap m dan n adalah graf cordial. Kemudian pada graf firecracker f nm , nm , untuk setiap m dan | en_US |
dc.language.iso | other | en_US |
dc.relation.ispartofseries | 061810101076; | - |
dc.subject | Pelabelan Cordial, Graf Pohon | en_US |
dc.title | PELABELAN CORDIAL PADA BEBERAPA KELAS GRAF POHON | en_US |
dc.type | Other | en_US |
Appears in Collections: | UT-Faculty of Mathematics and Natural Sciences |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Inggi Tri Noviarianti-MIPA.pdf | 576.63 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
Admin Tools