PELABELAN TOTAL SISI-AJAIB PADA GRAF TAK TERHUBUNG

Susanti, Yeyen (2008) PELABELAN TOTAL SISI-AJAIB PADA GRAF TAK TERHUBUNG. Other thesis, Fakultas Matematika dan Ilmu Pengetahuan Alam.

Preview

PDF (PELABELAN TOTAL SISI-AJAIB PADA GRAF TAK TERHUBUNG) - Supplemental Material Available under License Creative Commons Public Domain Dedication. Download (329Kb) | Preview

Abstract

Pada tulisan ini akan dijelaskan tentang pelabelan total sisi-ajaib pada graf tak terhubung G dengan himpunan titik v(G) dan himpunan sisi E(G) adarah pemetaan bijeksi Lambda:V(G) U E(G) ---- {I,2,... ,lV(G) U E(c)l} yang mempunyai sifat bahwa untuk setiap sisi (uv) di G berlaku, Lambda(u) + Lambda(uv) + Lambda(v)=k untuk suatu konstanta tetap k. Bilangan k dinamakan konstanta ajaib untuk graf G. Pelabelan ini untuk pertama kalinya diperkenalkan oleh Kotzig dan Rosa (1970). Kotzig dan Rosa mendefinisikan pelabelan ajaib menjadi pelabelan total dalam setiap label bilangan bulat dari l sampai lV(G) U E(G)l. Jumlah dari kedua label pada sisi dan kedua titik adalah konstan.

Actions (login required)

View Item