Pelabelan total tak teratur total pada graf hasil kali kartesius antara lintasan dengan lingkaran

Misalkan G=(V,E) adalah suatu graf. Suatu pelabelan total f∶V∪E→ {1,2,⋯,k} disebut pelabelan-k total tak teratur total dari G jika setiap dua titik x dan y yang berbeda di V(G) memenuhi ωt(x)≠ωt(y) dan setiap dua sisi x_1 x_2 dan y_1 y_2 yang berbeda di E(G) memenuhi ωt(x_1 x_2)≠ωt(y_1 y_2), dimana ωt(x)=f(x)+∑▒〖f(xz)〗 dan ωt(x_1 x_2 )=f(x_1 )+f(x_1 x_2 )+f(x_2). Nilai k terkecil sehingga graf G dapat dilabeli dengan pelabelan total tak teratur total disebut nilai total ketakteraturan total (total irregularity strength) dari graf G, dinotasikan dengan ts(G). Pada skripsi ini akan ditentukan nilaits(G) untuk graf hasil kali kartesius P_n×C_3dan juga P_n×C_4