Total Vertex Irregularity Strength (TVS) dari Gabungan Graf Lengkap

Abstract

Teori graf merupakan salah satu model matematika yang telah lama dikaji dan memberikan sumbangan berharga berupa solusi permasalahan yang ada dewasa ini. Topik yang mendapat perhatian dalam teori graf diantaranya adalah pelabelan graf. Salah satu jenis tipe pelabelan graf adalah pelabelan total titik irregular pada gabungan graf lengkap. Graf lengkap adalat\ ssebuah graf yang setiap titiknya bertetangga dengan titik-titik lainnya. Gabungan graf lengkap yang akan diteliti adalah gabungan graf lengkap isomorfis dan non-isomorfis. Permasalahannya adalah bagaimana melabeli gabungan graf lengkap tersebut sedemikian hingga bilangan bulat positif terbesar yang dijadikan label pada be berapa variasi pelabelan total titik irregular adalah seminimum mungkin. Bi langan bulat positif terbesar yang minimum tersebut dinamakan dengan total irregularity vertex strength dari graf G yang dinotasikan dengan tvs(G). Tujuan dari penelitian ini adalah untuk mengetahui berapa nilai (tvs) dari gabungan graf lengkap tersebut. Penelitian ini diawali dengan menentukan nilai batas bawah dari tvs gabu ngan graf lengkap dengan menerapkan teorema Baca, Jendrol, Miller, Ryan (2002) yakni |~ 'V£^\ 1 < tvs(G), selanjutnya menentukan nilai batas atas dari tvs gabungan graf lengkap dengan mencari formulasi dari pelabelan total titik irregulamya sedemikian bobot setiap titik berbeda. Metode yang digunakan dalam penelitian ini adalah deduktif aksiomatik, yaitu dengan menurunkan teorema yang telah ada, kemudian diterapkan dalam pelabelan total titik ir regular dari total vertex irregularity strength (tvs) pada gabungan graf lengkap. Sesuai dengan tujuan dan hasil dalam penelitian ini, ditemukan bebe rapa teorema baru mengenai nilai tvs dari pelabelan total titik irregular pada gabungan graf lengkap yaitu: viii 1. tvs(sKn) = s + 1; untuk s > 1 dan n > 3 2. = m ax{\(^ ~ 1)+n^ ~ ltn,)l} 2 untuk n, < n,+i < n, + £ l =1(nm) untuk 2n^ < ni+1 dengan l = 1,2,..., s; s > 1; dan n i > 3