BILANGAN RADIO PADA GRAF SIKEL DENGAN CHORDS DAN GRAF SIKEL TENGAH

Abstract

Misalkan G=(V(G),E(G)) merupakan suatu graf terhubung sederhana, d(u,v) menunjukkan jarak antara dua titik yang berbeda dalam graf G. Jarak terbesar antara setiap dua titik disebut diameter dan dinotasikan dengan diam(G). Pelabelan radio dari G adalah suatu fungsi injektif f:V(G)→N∪{0} sedemikian sehingga untuk setiap titik u dan v berlaku |f(u)-f(v) |≥diam(G)-d(u,v)+1. Rentang pelabelan radio f adalah max{f(u)-f(v) ∶u,v∈V(G)}. Bilangan radio adalah rentang minimum pelabelan radio pada G dinotasikan dengan r_n (G). Pada Tugas Akhir ini dipelajari bilangan radio untuk graf sikel dengan chords dan graf sikel tengah M(C_n).