:: UI - Skripsi Open :: Kembali

UI - Skripsi Open :: Kembali

Pelabelan graceful-busur pada graf caterpillar reguler = Edge-Graceful labeling on regular ceterpillar graphs

Rendy Ahmad Triputra; Kiki Ariyanti Sugeng, supervisor; Djati Kerami, examiner; Nora Hariadi, examiner; Hengki Tasman, examiner (Universitas Indonesia, 2011)

 Abstrak

ABSTRAK
Graf adalah suatu sistem yang terdiri dari himpunan
tak kosong simpul dan himpunan busur . Pelabelan pada graf adalah
penetapan nilai pada simpul, busur, atau simpul dan busur dengan aturan tertentu.
Pelabelan graceful-busur pada graf adalah fungsi bijektif
yang menginduksi pemetaan bijektif
yang didefinisikan oleh
dengan . Pada skripsi ini dibuktikan bahwa graf caterpillar reguler,
dimana dan , dengan sejumlah ganjil
simpul pusat ( ) dan sejumlah genap simpul daun pada tiap pusatnya ( )
memiliki pelabelan graceful-busur.

ABSTRACT
Graph is a system contains of a nonempty set of vertices and a set of edges . Labeling on a graph is an assignment of a nonnegative integer on each vertex, edge, or both under a certain condition. A edge-graceful labeling on graph is a bijection which induce a bijection defined by where . The proof that regular caterpillar graphs, where and with odd vertex center ( ) and even leaf ( ) has an edge-graceful is shown in this skripsi.

 File Digital: 1

Shelf
 S988-Pelabelan graceful.pdf :: Unduh

 Metadata

No. Panggil : S988
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Entri tambahan-Nama badan :
Subjek :
Penerbitan : [Place of publication not identified]: Universitas Indonesia, 2011
Program Studi :
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : unmediated ; computer
Tipe Carrier : volume ; online resources
Deskripsi Fisik : xii, 40 pages : illustration ; 30 cm + appendix
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
No. Panggil No. Barkod Ketersediaan
S988 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20291629