Pelabelan pada graf caterpillar dan graf t-pyramid berdasarkan kondisi jarak
Penulis Utama
:
Vika Yugi Kurniawan
NIM / NIP
:
M0105070
×Pelabelan graf adalah fungsi yang memetakan elemen–elemen graf ke bilangan bulat non negatif. Jika domainnya adalah himpunan vertex – vertex maka disebut vertex-labelling. Salah satu teknik pelabelan adalah pelabelan yang berdasarkan pada kondisi jarak yang dinotasikan L(d1,d2). L(d1,d2)-labelling graf G, adalah suatu fungsi sedemikian sehingga | f(u) – f(v)| ≥ di, dimana dan jarak antara u dan v adalah i 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 caterpillar dan graf T-pyramid dengan . Metode yang digunakan dalam penulisan skripsi ini adalah studi literatur.
Berdasarkan hasil pembahasan, diperoleh kesimpulan bahwa untuk kedua graf di atas berturut–turut sebagai berikut.
1. ( ) = n-2, ( ) = n-1, ( ) = 2n-3.
2.
×
Penulis Utama
:
Vika Yugi Kurniawan
Penulis Tambahan
:
-
NIM / NIP
:
M0105070
Tahun
:
2009
Judul
:
Pelabelan pada graf caterpillar dan graf t-pyramid berdasarkan kondisi jarak
Edisi
:
Imprint
:
Surakarta - F.MIPA - 2009
Program Studi
:
S-1 Matematika
Kolasi
:
Sumber
:
UNS-F.MIPA -M.0105070-2009
Kata Kunci
:
Jenis Dokumen
:
Skripsi
ISSN
:
ISBN
:
Link DOI / Jurnal
:
-
Status
:
Public
Pembimbing
:
1. Dra. Diari Indriati, M.Si 2. Drs. H. Muslich, M.Si
Penguji
:
Catatan Umum
:
4178/2009
Fakultas
:
Fak. MIPA
×
File
:
Harus menjadi member dan login terlebih dahulu untuk bisa download.
