TOTAL VERTEX IRREGULARITY STRENGTH DARI GABUNGAN GRAF CY CLE DAN GABUNGAN GRAF STAR

Abstract

Graf Cycle adalah graf G yang setiap titiknya memiliki derajat dua, sehingga jumlah titik dan sisinya sama. Graf Cycle dinotasikan dengan C , dimana n adalah jumlah titik atau jumlah sisinya dengan n ¸ 3. Gabungan graf Cycle disimbolkan dengan S . Graf (Star) adalah graf yang terdiri dari n sisi dan n + 1 titik, dimana satu titik sebagai titik pusat yang berderajat n dan s C n n titik yang lain sebagai titik akhir atau titik pendant, yaitu titik yang berderajat 1. Gabungan graf Star disimbolkan dengan S . Total Vertex Irregularity Strength dari graf G yang dinotasikan dengan tvs(G) adalah label (nilai bilangan bulat positif) terbesar pada himpunan titik dan sisi dari suatu graf G yang minimum. Dalam penelitian ini akan diinvestigasi pelabelan total titik irregular pada gabungan graf Cycle baik yang isomorfis maupun yang non-isomoris dan gabungan graf Star baik yang isomorfis maupun yang non-isomorfis dengan mencari nilai tvs-nya. Permasalahannya adalah bagaimana melabeli graf tersebut sedemikian hingga bilangan bulat positif terbesar yang dijadikan label adalah yang terkecil dan nilai total titiknya berbeda. Penelitian dibatasi pada gabungan sebanyak s graf Cycle C n s S n yang isomorfis maupun non-isomorfis dan s graf Star S n yang isomorfis dan non-isomorfis. Tujuan penelitian un- tuk mengetahui nilai total vertex irregularity strength (tvs) dalam pelabelan total titik pada gabungan graf Cycle dan gabungan graf Star baik yang isomorfis maupun yang non-isomorfis. Hasil penelitian diharapkan dapat memberikan konstribusi terhadap berkembangnya pengetahuan baru dalam bidang teori graf, khususnya dalam ruang lingkup pelabelan graf.Penelitian ini menggunakan metode deduktif aksiomatik yaitu menerapkan teorema yang telah ada yang dapat dijadikan sebagai acuan, dan metode pendeteksian pola, metode ini digunakan untuk mencari pola dan perumusan pada pelabelan total titik irregular pada graf. Untuk menentukan nilai tvs dari gabungan graf Cycle C n dan gabungan graf Star S , terlebih dahulu mencari batas bawah dari tvs( S s C n ) dan tvs( S s S n n ) dengan mengunakan teorema yang sudah ada, kemudian mencari batas atas dari tvs( S s C n ) dan tvs( S ) dengan meggunakan pelabelan total titik irregular. Langkah terakhir adalah menentukan fungsi tvs( S s C n ) dan tvs( S ) dengan menggunakan batas bawah dan batas atas yang sudah diperoleh.