Penentuan Nilai Total Ketidakteraturan Titik pada Graf Hasil Kali Korona Graf Lingkaran Tiga dan Graf Lintasan = Determination of the Total Vertex Irregularity Strength on the Corona Product of a Cycle Graph of Order Three and a Path Graph

Penelitian ini membahas tentang penentuan nilai total ketidakteraturan titik (total vertex irregularity strength/ tvs) pada graf hasil kali korona graf lingkaran tiga C_3 dan graf lintasan P_n. tvs merupakan salah satu bentuk pelabelan graf yang bertujuan memberikan label bilangan bulat positif pada titik dan sisi graf sehingga bobot setiap titik, yang diperoleh dari jumlah label titik tersebut dan semua sisi yang berkaitan padanya, berbeda satu sama lain. Langkah-langkah penelitian ini meliputi pembentukan graf hasil kali korona C_3⊙ P_n , penentuan banyaknya titik dan sisi graf, serta perancangan fungsi pelabelan yang memenuhi syarat ketidakteraturan total. Analisis dilakukan secara konstruktif dengan mencari fungsi pelabelan yang memberikan bobot titik berbeda secara minimal. Dalam penelitian ini diperoleh nilai total ketidakteraturan titik pada graf C_3⊙ P_n adalah tvs (C_(3 )⊙ P_n )=⌈(3n+2)/4⌉.

Keyword : Pelabelan graf, Nilai total ketidakteraturan titik, Graf hasil kali korona, Graf lingkaran tiga, Graf lintasan.