• Tidak ada hasil yang ditemukan

BILANGAN RADIO PADA GRAF GEAR - Diponegoro University | Institutional Repository (UNDIP-IR)

N/A
N/A
Protected

Academic year: 2017

Membagikan "BILANGAN RADIO PADA GRAF GEAR - Diponegoro University | Institutional Repository (UNDIP-IR)"

Copied!
1
0
0

Teks penuh

(1)

vi ABSTRAK

Graf G = (V(G), E(G)) adalah graf terhubung sederhana, d(u, v) menunjukkan jarak antara dua titik yang berbeda, dan diam(G) menunjukkan diameter dari G. Pelabelan radio c dari G merupakan penetapan bilangan bulat positif pada titik dari G yang memenuhi d(u, v) + |c(u) − c(v)| ≥ diam(G) + 1. Bilangan bulat terbesar dalam rentang pelabelan merupakan jangkauannya. Bilangan radio dari G, rn(G), adalah jangkauan terkecil yang memungkinkan dari pelabelan tersebut. Bilangan radio pada graf Gear, G’n, untuk n ≥ 4 diperoleh

rn(G’n) ≥ 4n + 2 sedangkan untuk n ≥ 7 diperoleh rn(G’n) ≤ 4n + 2. Dengan

melabelkan graf Gear dengan n = 4, 5, 6 secara langsung diperoleh rn(G’4) = 18,

rn(G’5) = 22, rn(G’6) = 26. Sehingga bilangan radio dari gear-n untuk n ≥ 4 adalah

4n + 2.

Referensi

Dokumen terkait

Bab II merupakan teori penunjang yang digunakan dalam pembahasan tugas akhir ini meliputi graf, teori bilangan, fungsi dan permutasi, serta pelabelan antipodal

Secara khusus dibahas bilangan dominasi dan bilangan kebebasan dari beberapa graf bipartit kubik dan didapatkan bahwa bilangan dominasi kurang dari atau sama dengan

Kemudian graf � dikatakan pelabelan super ajaib titik jika terdapat pelabelan super ajaib titik pada graf �.. Kata kunci : pelabelan total ajaib titik, pelabelan super

Berdasarkan latar belakang diatas, permasalahan yang diangkat dalam tugas akhir ini adalah bagaimana menentukan bilangan geodetic pada suatu graf jika dilihat

Bab III merupakan pembahasan tentang hasil utama dari tugas akhir ini yang menjelaskan tentang pelabelan radio pada sikel kuadrat genap, batas bawah bilangan radio

Pada tugas akhir ini akan dikaji tentang pelabelan felicitous pada graf sikel, graf star, graf crown, graf hasil operasi penyatuan suatu titik graf sikel dengan titik pusat

Pada tugas akhir ini dikaji tentang pelabelan rata-rata dan menunjukkan bahwa graf path , graf sikel , graf × merupakan graf rata-rata.. Graf hasil duplikasi

Selanjutnya penulis akan menjabarkan mengenai graf yang dapat menggunakan pelabelan rata- rata dan beberapa graf dari hasil operasi graf path P n dan graf sikel C n