Ias Sri Wahyuni
Universitas Gunadarma

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

PELABELAN JUMLAH PADA GRAF BALING-BALING BERTANGKAI Dina Indarti; Ias Sri Wahyuni; Sri Syamsiah
Jurnal Ilmiah KOMPUTASI Vol 12, No 2 (2013): Desember
Publisher : STMIK JAKARTA STI&K

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

Abstract

Pemanfaatan teori pelabelan graf sangat dirasakan peranannya, terutama pada sektor sistem komunikasi dan transportasi, navigasi geogra s, radar, penyimpanan data komputer, dan desain sirkuit terintegrasi pada kompunen elektronik. Salah satu jenis pelabelan adalah pelabelan jumlah. Penelitian mengenai pelabelan jumlah optimal untuk berbagai graf di-rasakan sulit, bahkan untuk jenis graf yang sederhana. Oleh karena itu, penelitian ini memba-has mengenai pelabelan jumlah pada graf sederhana, berhingga dan tak berarah baru yang merupakan pengembangan dari graf bintang. Graf tersebut dinamakan graf baling-baling bertangkai. Selanjutnya, pada graf baling-baling bertangkai dilakukan konstruksi pelabelan jumlah. Graf baling-baling bertangkai terbukti merupakan graf jumlah dengan bilangan jumlahnya adalah 1.