Skripsi Matematika
Pelabelan Total Sisi Ajaib Super Pada Seluruh Graf Pohon Dengan 18 Titik
Pelabelan total sisi ajaib dari graf G dengan p titik dan q sisi adalah pemetaan f bijektif ƒ dari V(G) U E(G) ke (1,2,..., p + q} sedemikian sehingga untuk semua sisi uv, f(u) + f(v) + f(uv) adalah konstan. Sebuah graf G disebut total sisi ajaib jika graf G dapat dilabeli dengan pelabelan total sisi ajaib. Pelabelan total sisi ajaib f dari graf G dengan p titik dan q sisi disebut pelabelan total sisi ajaib super dari G jika label-label titik memperoleh bilangan terkecil atau f(V(G)) = {1,2,...,p}. Sebuah graf G disebut total sisi ajaib super jika graf G dapat dilabeli dengan pelabelan total sisi ajaib super. Enomoto et al., menduga bahwa setiap graf pohon adalah total sisi ajaib super. Dugaan tersebut menjadi populer di bidang pelabelan graf, sehingga beberapa peneliti hingga saat ini telah membuktikan untuk beberapa kelas graf pohon. Untuk pelabelan total sisi ajaib super pada graf pohon telah terbukti hingga 17 titik oleh Lee dan Shah. Pada penelitian ini, melanjutkan pembuktian dari dugaan bahwa setiap graf pohon adalah total sisi ajaib super pada graf pohon dengan 18 titik.
Kata Kunci : Graf Pohon dengan 18 Titik, Pelabelan Total Sisi Ajaib Super.
Tidak tersedia versi lain