Dina Indarti
Unknown Affiliation

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): Jurnal Ilmiah Komputasi Volume: 12 No. 2, Desember 2013
Publisher : Lembaga Penelitian dan Pengabdian Kepada Masyarakat

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.32409/jikstik.12.2.184

Abstract

Pemanfaatan teori pelabelan graf sangat dirasakan peranannya, terutama pada sektor sistem komunikasi dan transportasi, navigasi geogras, 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 dirasakan sulit, bahkan untuk jenis graf yang sederhana. Oleh karena itu, penelitian ini membahas 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