RR ERNI, NOVIANTI

Indonesian

Lumbung Pustaka UNY  (UNY Repository)

DEKOMPOSISI CYCLIC DARI GRAF LENGKAP, GRAF GRACEFUL, DAN APLIKASINYA DALAM TELECOMMAND CODES Oleh : RR ERNI NOVIANTI 013114733 ABSTRAK Teori graf telah mengalami perkembangan yang begitu bagus. Saat ini banyak sekali rnasalah yang berkaitan dengan graf yang telah dikaji. Salah satunya adalah dekomposisi graf. Dekomposisi graf G adalah suatu koleksi subgraf-subgraf pada G dinotasikan {Hi | i∈ I, I himpunan indeks} Bagian penting lain dari teori graf adalah pelabelan suatu graf, yakni Pelabelan graceful dari suatu graf. Sedangkan graf berlabel dapat diaplikasikan dalam tek command codes (kode perintah jarak jauh). Aplikasi ini menggunakan graf berlabel sebagai medianya. Berdasarkan pengetahuan tentang dekomposisi cyclic dan karakteristik graf graceful akan dikaji ulang hubungan antara dekomposisi cyclic dari graf lengkap dengan graf graceful. Tujuan penelitian ini adalah mendeskripsikan sifat dekomposisi cyclic dari suatu graf, rnenentukan karakteristik graf graceful, dan menunjukkan aplikasi graf berlabel dalam telecommand codes. Selain itu akan ditunjukkan hubungan antara dekomposisi cyclic dari graf lengkap dengan graf graceful. Dalam penelitian ini diperoleh hasil bahwa jika H adalah grafgracefui dengan rn rusuk, maka graf lengkap K2m+1 dapat didekomposisi cyclic rnenjadi salinan-salinan dari H. 

DEKOMPOSISI CYCLIC DARI GRAF LENGKAP, GRAF GRACEFUL, DAN APLIKASINYA DALAM TELECOMMAND CODES

Abstract

Similar works

Full text

Available Versions

Lumbung Pustaka UNY (UNY Repository)