PENGGUNAAN PELABELAN MUKA {a-2, a+2}-ANTI AJAIB UNTUK GRAF BIDANG C26 DAN C35

Hidayanti, Nova (2008) PENGGUNAAN PELABELAN MUKA {a-2, a+2}-ANTI AJAIB UNTUK GRAF BIDANG C26 DAN C35. Other thesis, Fakultas Matematika dan Ilmu Pengetahuan Alam.

Preview

PDF (PENGGUNAAN PELABELAN MUKA {a-2, a+2}-ANTI AJAIB UNTUK GRAF BIDANG C26 DAN C35) - Supplemental Material Available under License Creative Commons Public Domain Dedication. Download (370Kb) | Preview

Abstract

Misalkan G = (V,E,F) adalah graf bidang hingga dengan himpunan simpul V(G), himpunan sisi E(G) dan himpunan muka F(G). Pemetaan bijektif lambda : V(G) U E(G) U F(G) ---> {1,2,3,... ,|V(G)| + |E(G)| + |F(G)|} dikatakan pelabelan tipe (1,1,1). Bobot muka adalah jumlah label (jika ada) yang diberikan oleh muka, sisi-sisi, dan simpul-simpul di sekitar muka tersebut. Pelabelan graf bidang G disebut pelabelan d-anti ajaib jika untuk setiap nilai s, bobot dari himpunan s-sisi muka adalah Ws = {as, as + d, as + 2d, ..., as + (fs -1)d} untuk suatu as dan d bilanganbulat(as > 0, d >= 0), dimana f, adalah jumlah dari s-sisi yang membentuk muka. Bobot Ws berbeda untuk for s yang berbeda. Pada tugas akhir ini penulis mengkaji tentang pelabelan d-anti ajaib tipe (1,1,1) untuk graf bidang C26 and C35, di samping itu ditunjukkan bahwa graf bidang C26 dan C35 mempunyai pelabelan d-anti ajaib untuk d e {a - 2, a + 2}.

Actions (login required)

View Item