Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : UG Journal

PELABELAN JUMLAH OPTIMAL PADA GABUNGAN BERHINGGA GRAF BALING-BALING BERTANGKAI Indarti, Dina; Riminarsih, Desti
UG Journal Vol 9, No 9 (2015)
Publisher : Universitas Gunadarma

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Pelabelan jumlah adalah suatu pemetaan satu-satu dari V (G) ke suatu himpunanberhingga bilangan bulat positif sedemikian sehingga untuk sembarang duasimpul, u,v V (G) dengan label masing-masing yaitu (u) dan (v), uv merupakansuatu busur jika dan hanya jika (u) + (v) merupakan label pada simpul lainnyadi V(G). Graf G yang mempunyai pelabelan jumlah disebut graf jumlah. Banyaknyasimpul terisolasi minimal yang harus ditambahkan pada G agar G merupakangraf jumlah disebut bilangan jumlah dari G yang dinotasikan sebagai (G). Besarbilangan jumlah (G) selalu minimal sama dengan (G), dimana (G) adalahderajat minimal dari suatu graf. Graf jumlah dikatakan optimal jika (G)= (G).Pada penelitian ini akan dibahas mengenai konstruksi pelabelan jumlah darigabungan graf baling-baling bertangkai yang optimal.