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.