PELABELAN TOTAL SUPER SISI-AJAIB PADA GRAF mCnDENGAN MENGGUNAKAN BAHASA PEMROGRAMAN DELPHI 7.0

NUR SYAFA’AH YASIR, AINI (2006) PELABELAN TOTAL SUPER SISI-AJAIB PADA GRAF mCnDENGAN MENGGUNAKAN BAHASA PEMROGRAMAN DELPHI 7.0. Other thesis, University of Muhammadiyah Malang.

Preview

Text PELABELAN_TOTAL_SUPER_SISI.pdf Download (73Kb) | Preview

Abstract

Pelabelan total sisi-ajaib pada graf G adalah suatu pemetaan, sebut f dengan daerah asal ) ( ) ( G E G V È dan daerah hasilnya adalah himpunan ) ( ) ( ,..., 2 , 1 { G E G V + }. Sedemikian sehingga pada pelabelan tersebut terdapat bilangan konstan k (k disebut bilangan ajaib) dengan ( ) ( ) ( ) v f uv f u f k + + = untuk setiap ) ( , G V v u Î dan ) (G E uv Î . Sedangkan pelabelan total sisi-ajaib dari f dikatakan mempunyai pelabelan total super sisi-ajaib jika ( ) ( ) ( )} ,..., 2 , 1 { G V G V f = dan ( ) ( ) ( ) ( ) ( ) ( )} ,..., 2 , 1 { G E G V G V G V G E f + + + = . Jika suatu graf G mempunyai pelabelan total super sisi-ajaib, maka graf G disebut dengan graf total super sisi-ajaib. Salah satu graf yang mempunyai pelabelan total super sisi-ajaib adalah graf Cycle (Cn), dimana nilai n adalah ganjil. Pada tugas akhir ini, dibahas perluasan dari graf Cn yaitu graf mCn yang merupakan kelas graf total super sisi-ajaib dan implementasi pelabelan melalui pemrograman berbasis Delphi 7.0.

Actions (login required)

View Item