Judul | : | TREE BERDIAMETER LIMA ADALAH GRACEFUL |
Jenis | : | Skripsi |
Penulis | : | Mariagnes Indria |
NRP | : | g54052238 |
Tanggal Lulus | : | 26 August 2010 |
Tanggal Seminar | : | |
Tanggal Sidang | : | |
Pembimbing | : |
Teduh Wulandari Mas'oed M.Si. Dra. Farida Hanum, M.Si. |
Ringkasan | : | Karya ilmiah ini membuktikan bahwa setiap tree berdiameter lima adalah graceful. Tree yang graceful adalah graf yang mempunyai pelabelan graceful. Pelabelan ini merupakan nilai mutlak dari selisih simpul yang menghubungkannya, sehingga label sisi yang dihasilkan berbeda. Terdapat tiga teorema yang dibahas dalam karya ilmiah ini. Teorema pertama membuktikan bahwa setiap tree berdiameter empat adalah graceful. Teorema kedua membuktikan bahwa setiap tree berdiameter lima adalah graceful atau mendekati graceful. Teorema ketiga memperbaiki teorema kedua dengan membuktikan bahwa setiap tree berdiameter lima yang mendekati graceful dapat diubah menjadi graceful dengan menggunakan pola pemindahan yang telah diberikan. |