Pelabelan pada graf fan, friendship, dan helm berdasarkan kondisi jarak

Ismawan, Ratno

× ABSTRAK Pelabelan graf adalah fungsi yang memetakan elemen-elemen graf ke bilangan bulat non negatif. Jika domainnya adalah himpunan vertex maka disebut vertex-labeling. Salah satu tehnik pelabelan pada graf adalah pelabelan yang berdasarkan pada kondisi berjarak dua yang dinotasikan L(d1,d2). L(d1,d2)-labeling graf G, adalah suatu fungsi sedemikian sehingga | f(u) – f(v)| ≥ di, dengan dan jarak antara u dan v adalah di dalam graf G, untuk i = 1, 2. Bilangan L(d1,d2) dalam G, adalah bilangan k terkecil sedemikian sehingga terdapat sebuah label L(d1,d2) dengan k adalah label terbesar. Tujuan dari penulisan skripsi ini adalah menentukan untuk graf fan Fn, friendship , dan helm Hn dengan . Metode yang digunakan dalam penulisan skripsi ini adalah studi literatur. Berdasarkan hasil pembahasan, diperoleh kesimpulan bahwa untuk fan Fn, friendship , dan helm Hn sebagai berikut. 1. , , . 2. , , . 3. , , . Kata kunci: graf berlabel, berjarak dua, fan, friendship, helm.

×

Penulis Utama	:	Ratno Ismawan
Penulis Tambahan	:	-
NIM / NIP	:	M0104051
Tahun	:	2009
Judul	:	Pelabelan pada graf fan, friendship, dan helm berdasarkan kondisi jarak
Edisi	:
Imprint	:	Surakarta - FMIPA - 2009
Program Studi	:	S-1 Matematika
Kolasi	:
Sumber	:	UNS-FMIPA-M.0104051-2009
Kata Kunci	:
Jenis Dokumen	:	Skripsi
ISSN	:
ISBN	:
Link DOI / Jurnal	:	-
Status	:	Public
Pembimbing	:
Penguji	:
Catatan Umum	:
Fakultas	:	Fak. MIPA

×

File	:	Harus menjadi member dan login terlebih dahulu untuk bisa download.