Suatu graf terhubung, sederhana dan tidak berarah yang dinotasikan dengan G V G E G = ( ( ), ( )). Pelabelan graf didefinisikan dengan pemetaan f dari himpunan titik V G( ) dan himpunan garis E G( )ke himpunan 1,2,..., k. Pelabelan f disebut pelabelan k total tak reguler sisi apabila untuk setiap dua sisi yang berbeda memiliki bobot yang berbeda pula. Sementara itu, nilai terkecil dari label terbesar k mempunyai pelabelan- k total tak reguler sisi disebut dengan kekuatan total tak reguler sisi dari graf G yang dinotasikan dengan tes(G) . Dalam penelitian ini akan ditentukan nilai kekuatan total tak reguler sisi pada graf berlian terhubung, graf tower, graf parabola dan graf eyeglasses serta melabeli graf tersebut dengan menggunakan pelabelan total tak reguler sisi. Jenis penelitian yang digunakan merupakan penelitian kuantitatif dengan pendekatan studi literatur (library research). Berdasarkan penelitian yang telah dilakukan diperoleh nilai kekuatan total tak reguler sisi pada graf berlian terhubung dengan tes 6 (Bt n n ) = , graf tower dengan
tes 4 3 (T n n ) = + , graf parabola dengan ( ) 5 3 tes 3 n n Pr   + =     dan graf eyeglasses dengan( )8 11 tes 3 n n Eg   +
=     serta dapat dilabeli dengan menggunakan metode pelabelan total tak reguler sisi.
A connected, simple and undirected graph is denoted by G V G E G = ( ( ), ( )) . Graph labeling is defined by a mapping f from the vertex set V G( )and the edge set E G( ) to the set 1,2,..., k. A labeling f is called a k -total irregular edge labeling if any two distinct edges have different weights. Meanwhile, the smallest value of the largest label k has an edge-irregular k -total labeling is called the edge-irregular total strength of the graph G denoted by tes(G). In this study, the value of the total irregular strength of the edges of the connected diamond graph, tower graph, parabola graph and eyeglassesl graph will be determined and the graphs will be labeled using the total irregular labeling of the edges. The type of research used is qualitative research with a literature study approach (library research). Based on the research that has been done, the value of the total irregular strength of the edges of the connected diamond graph with tes 6 (Bt n n ) = , tower graph with tes 4 3 (T n n ) = + , parabola graph with( )5 3 tes 3 n n Pr   + =     and eyeglassesl graph with( )8 11 tes 3 n n Eg   + =     and can be labeled with using the total irregular labeling method.