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
Kolasi :
Sumber : UNS-F.MIPA -M.0105070-2009
Subyek : GRAF BERLABEL
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Abstrak : 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.
File Dokumen Tugas Akhir : abstrak.pdf
Harus menjadi member dan login terlebih dahulu untuk bisa download.
hal depan.rtf
BAB I.rtf
BAB II.rtf
BAB III.rtf
BAB V.rtf
DAFTAR PUSTAKA.rtf
Curriculum Vitae.rtf
File Dokumen Karya Dosen : -
Status : Public
Pembimbing : 1. Dra. Diari Indriati, M.Si
2. Drs. H. Muslich, M.Si
Catatan Umum : 4178/2009
Fakultas : Fak. MIPA