Pelabelan Jumlah Pada Graf Baling-Baling Bertangkai

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