PELABELAN SISI AJAIB SUPER PADA GRAF HUTAN

NOVI, SRIYANTI (2012) PELABELAN SISI AJAIB SUPER PADA GRAF HUTAN. Diploma thesis, Universitas Andalas.

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

Abstract

Masalah pelabelan dalam teori graf mulai dikembangkan pada pertengahan tahun 1960. Pelabelan graf muncul pertama kali dalam karya Rosa pada tahun 1967. [1]. Pelabelan graf adalah pemetaan satu-satu dari elemen-elemen graf ke bilangan bulat positif. Jika domain dari fungsi adalah titik, maka pelabelan disebut pelabelan titik (vertex labeling). Jika domainnya adalah sisi, maka disebut pelabelan sisi (edge labeling) dan jika domainnya titik dan sisi, maka disebut pelabelan total (total labeling). Untuk suatu graf dengan banyak titik dan banyak sisi , fungsi bijektif merupakan pelabelan sisi ajaib dari jika untuk setiap berlaku untuk suatu konstanta . Konstanta disebut sebagai angka ajaib untuk pelabelan tersebut. Pelabelan ini kemudian diberi nama ulang menjadi pelabelan total sisi ajaib oleh Wallis dkk. Untuk membedakan dengan konsep pelabelan ajaib lainnya. Khususnya, bila maka disebut sebagai pelabelan sisi ajaib super. Graf hutan (forest) merupakan kumpulan dari graf pohon (tree) didefinisikan sebagai graf terhubung berorde yang tidak memuat lingkaran. Pada tugas akhir ini, penulis melakukan kajian pelabelan sisi ajaib super (super edge magic labeling) pada 3 salah satu sub kelas graf hutan yang merupakan gabungan graf bipartit lengkap dan . Untuk selanjutnya, graf hutan dengan gabungan graf bipartit lengkap ini ditulis dengan dimana dan adalah bilangan bulat positif dan .

Actions (login required)

View Item