BILANGAN RADIO PADA GRAF SIKEL DENGAN CHORDS DAN GRAF SIKEL TENGAH

ARIFIANI, MEIVITA NUR and Tjahjana, R. Heru and SURARSO, BAYU (2013) BILANGAN RADIO PADA GRAF SIKEL DENGAN CHORDS DAN GRAF SIKEL TENGAH. Undergraduate thesis, Faculty Of Sciences and Mathematics.

[img]Microsoft Word
29Kb

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).

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:43173
Deposited By:Ms Niken P
Deposited On:24 Jun 2014 11:55
Last Modified:24 Jun 2014 11:55

Repository Staff Only: item control page