PELABELAN TOTAL SISI AJAIB PADA GRAF HUTAN F

SUCI, NILA PERMATA (2016) PELABELAN TOTAL SISI AJAIB PADA GRAF HUTAN F. Diploma thesis, Universitas Andalas.

Text (Skripsi Fulltext) 2040.pdf - Published Version Restricted to Repository staff only Download (368kB)

Abstract

Untuk suatu graf G pada titik (p) dan sisi , fungsi bijektif adalah pelabelan sisi ajaib dari G jika adalah konstanta, untuk setiap sisi . Konstanta disebut sebagai angka ajaib untuk pelabelan tersebut. Graf hutan (forest) merupakan kumpulan dari graf pohon. Graf pohon (tree) didefinisikan sebagai graf terhubung berorde n yang tidak memuat lingkaran. Pada tugas akhir ini, penulis melakukan kajian pelabelan sisi ajaib (edge magic labeling) pada salah satu subkelas hutan yang merupakan gabungan dari graf bipartit lengkap dan graf bipartit lengkap . Bentuk graf hutan dengan gabungan 2 buah graf bipartit lengkap ditulis .

Actions (login required)

View Item