NILAI KETAKTERATURAN TOTAL SISI DARI GRAF TANGGA TIGA SIKLUS

Abstract

Dari hasil penelitian yang sudah dilakukan didapat 1 lemma dan 3 teo- rema sesuai dengan tujuan untuk mengetahui nilai tes dari nilai ketakteraturan total sisi pada graf tangga tiga siklus. Lemma dan teorema tersebut, yaitu : 1. Jika graf TCLn memiliki (3,1)-EAVL, maka TCLn memiliki pelabelan total irregular dengan bobot total sisi minimal 3 dan berurutan dengan barisan bobot total sisi ! = f3; 4; :::; 6n + 3g, untuk n ¸ 1; 2. tes(TCLn) = 2n + 1, untuk n ¸ 1; 3. tes(sTCLn) = l m(6n+1)+2 3 m , untuk m ¸ 2 dan n ¸ 1; 4. tes(TCLn S TCLp) =tes(TCLn)+tes(TCLp), untuk n · 1, p · 1 dan n 6= p.