PELABELAN JUMLAH OPTIMAL PADA GABUNGAN BERHINGGA GRAF BALING-BALING BERTANGKAI

Dina Indarti, Desti Riminarsih

Abstract

Pelabelan jumlah adalah suatu pemetaan satu-satu dari V (G) ke suatu himpunan
berhingga bilangan bulat positif sedemikian sehingga untuk sembarang dua
simpul, u,v V (G) dengan label masing-masing yaitu (u) dan (v), uv merupakan
suatu busur jika dan hanya jika (u) + (v) merupakan label pada simpul lainnya
di V(G). Graf G yang mempunyai pelabelan jumlah disebut graf jumlah. Banyaknya
simpul terisolasi minimal yang harus ditambahkan pada G agar G merupakan
graf jumlah disebut bilangan jumlah dari G yang dinotasikan sebagai (G). Besar
bilangan jumlah (G) selalu minimal sama dengan (G), dimana (G) adalah
derajat minimal dari suatu graf. Graf jumlah dikatakan optimal jika (G)= (G).
Pada penelitian ini akan dibahas mengenai konstruksi pelabelan jumlah dari
gabungan graf baling-baling bertangkai yang optimal.

Full Text:

PDF