• 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

The framework (ISF) has led us to develop ISM as a user interface between the stakeholder and ISF’s approach to measur- ing information security awareness (ISA) and compliance level

This research aims to analyze whether the LDR, NPL, APB, IRR, PDN, BOPO, FBIR, ROA and NIM have significant influence simultaneously to CAR In Devisa National Private

Hasil pendugaan ragam terhadap populasi jagung kultivar lokal Kebo siklus ke lima (C5) dalam sistem tumpangsari dengan kacang tanah telah dilakukan oleh ldris,

tempat – tempat wisata sejarah di kota Medan melalui smartphone berbasis Android akan mempermudah wisatawan atau siapapun yang ingin mengunjungi tempat – tempat

Sebagai yayasan yang bergerak dalam bidang sosial / yayasan obor berkat indonseia kembali menyalurkan bantuan ke beberapa Sekolah Dasar yang berada di sleman / klaten dan

Tabel 4.12 Hasil Observasi Kegiatan Pembelajaran Tindakan Ke-2 Siklus II Dengan Fokus Penelitian dan Penilaian Pencapaian. Indikator Rasa Ingin Tahu

Menyangkut dari hal tersebut/ sekolah pascasarjana UGM ini mencoba merespon kondisi objektif tersebut dengan mengembangkan dirinya menjadi institusi pendidikan yang responsif

[r]