PELABELAN TOTAL (a,d)-SISI ANTI AJAIB SUPER PADA GRAF ULAT

FITRI, SARI GUSTIAN (2016) PELABELAN TOTAL (a,d)-SISI ANTI AJAIB SUPER PADA GRAF ULAT. Diploma thesis, Universitas Andalas.

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

Abstract

Pelabelan pada graf pertama kali diperkenalkan oleh Sedlaček (1964), kemudian Stewart (1966), serta Kotzig dan Rosa (1970). Hingga saat ini pemanfaatan teori pelabelan graf sangat dirasakan peranannya, karena modelmodel yang terdapat pada pelabelan graf berguna untuk aplikasi yang luas, seperti dalam masalah peta jaringan jalan raya, jaringan internet, sistem alamat jaringan komunikasi, dan desain sirkuit. Graf ulat (caterpillar Graph) adalah graf yang jika semua titik ujungnya dihilangkan akan menghasilkan lintasan. Perlu diingat kembali bahwa titik ujung adalah titik yang berderajat satu. Bobot sisi dari suatu sisi xy terhadap suatu pelabelan adalah jumlah dari label yang diberikan kepada sisi xy serta label titik x dan y yang terkait dengan sisi xy tersebut. Jika suatu graf memiliki bobot titik dan bobot sisi yang sama, maka graf tersebut dikatakan sebagai graf dengan pelabelan ajaib. Jika graf memiliki bobot titik dan bobot sisi yang berbeda, maka graf tersebut dikatakan sebagai graf dengan pelabelan anti ajaib. Bobot sisi dari suatu sisi xy terhadap suatu pelabelan adalah jumlah dari label yang diberikan kepada sisi xy serta label titik x dan y yang terkait dengan sisi xy tersebut

Actions (login required)

View Item