Abstrak


Nilai Tak Teratur Sisi Total dari Graf Broom dan Graf Broken Fan


Oleh :
Septia Ayu Hanifa - M0116051 - Fak. MIPA

Dimisalkan G adalah graf terhubung dengan himpunan titik V(G) dan himpunan sisi E(G). Pelabelan-k total tak regular sisi λ∶V(G)∪E(G)→{1,2,3…k} dari graf G adalah pelabelan-k total pada G sedemekian hingga setiap dua sisi yang berbeda mempunyai bobot berbeda. Bobot suatu sisi uv pada G adalah penjumlahan dari label titik u, label titik v, dan label sisi uv, yang dapat dituliskan sebagai wt(uv)= λ(u)+λ(uv)+λ(v). Nilai tak teratur sisi total dari graf G, yang dinotasikan dengan tes (G) adalah bilangan bulat positif terkecil dari label terbesar k sehingga G mempunyai pelabelan-k tak teratur sisi total. Graf Broom dinotasikan dengan B_(d,d) adalah graf yang terdiri dari graf lintasan P dengan d titik dan graf bintang dengan d pendant titik yang dihubungkan oleh bridge antara titik ujung graf lintasan P dengan titik pusat dari graf bintang dengan d≥3. Graf Broken Fan 〖BF〗_(m,n) adalah modifikasi dari graf yang memiliki 3≤m≤6 baling-baling berpusat pada satu titik yang disebut titik pusat, yang dinotasikan dengan v_0. Lebih lanjut n adalah banyaknya titik di sisi terluar dari baling-baling graf broken fan dan setiap titiknya adjacent dengan titik pusat.
Dalam penelitian ini ditentukan nilai tak teratur sisi total dari graf broom B_(d,d) untuk d≥3
serta graf broken fan  untuk 3≤m≤6 dan n≥3. Metode yang digunakan adalah kajian Pustaka.
    Hasil penelitian ini menyatakan bahwa nilai tak teratur sisi total dari graf broom B_(d,d) yaitu tes(B_(d,d)) = ⌈(2d+2)/3⌉ untuk d≥3. Lebih lanjut nilai tak teratur sisi total dari graf broken fan 〖BF〗_(m,n)  untuk 3≤m≤6 dan n≥3.  yaitu tes(〖BF〗_(3,n)) = ⌈(6n-1)/3⌉, tes(〖BF〗_(4,n)) = ⌈(8n-2)/3⌉, tes(〖BF〗_(5,n)) = ⌈(10n-3)/3⌉, tes(〖BF〗_(6,n)) = ⌈(12n-4)/3⌉.