Pelabelan harmonis ganjil pada kelas graf yang memuat lingkaran = The odd harmonious labeling on classes of graphs containing cycle / Gusti Ayu Saputri
Gusti Ayu Saputri;
Kiki Ariyanti Sugeng, supervisor; Djati Kerami, supervisor; Hendri Murfi, examiner; Silaban, Denny Riama, examiner
(Universitas Indonesia, 2013)
|
|
ABSTRAK Misalkan G(p,q) adalah suatu graf dengan p dan q masing-masing adalah banyaknya simpul dan busur dari G. Pelabelan harmonis ganjil pada adalah suatu fungsi injektif f : V(G) → {0,1,2,…,2q-1} yang sedemikian sehingga menginduksi fungsi bijektif f*:E(G)→{1,3,5,…, 2q-1} yang didefinisikan oleh f *(uv) = f (u) + f (v). Graf yang memiliki pelabelan harmonis ganjil disebut graf harmonis ganjil. Pada tesis ini diberikan suatu konstruksi pelabelan harmonis ganjil pada kelas graf yang memuat lingkaran yaitu graf tangga, graf dumbbell, graf pohon palem, graf pot bunga, graf generalisasi prisma, dan graf matahari. ABSTRACT Let G(p,q) is a graph with p and q be respectively the number of vertices and the number of edges of G. The odd harmonious labeling of is an injection f : V(G) → {0,1,2,…,2q-1} such that the induced function f*:E(G)→{1,3,5,…, 2q-1} defined by f *(uv) = f (u) + f (v) is a bijection. A graph with odd harmonious labeling is called odd harmonious graph. In this thesis is given the construction of the odd harmonious labeling on classes of graphs containing cycle, that are ladder graphs, dumbbell graphs, palm graphs, generalized prism graphs, and sun graphs. |
 T 32963-Gusti Ayu Saputri.pdf :: Unduh
|
| No. Panggil : | T32963 |
| Entri utama-Nama orang : | |
| Entri tambahan-Nama orang : | |
| Subjek : | |
| Penerbitan : | [Place of publication not identified]: Universitas Indonesia, 2013 |
| Program Studi : |
| Bahasa : | ind |
| Sumber Pengatalogan : | LibUI ind rda |
| Tipe Konten : | text |
| Tipe Media : | unmediated ; computer |
| Tipe Carrier : | volume ; online resource |
| Deskripsi Fisik : | xi, 60 pages : illustration ; 28 cm |
| Naskah Ringkas : | |
| Lembaga Pemilik : | Universitas Indonesia |
| Lokasi : | Perpustakaan UI, Lantai 3 |
| No. Panggil | No. Barkod | Ketersediaan |
|---|---|---|
| T32963 | TERSEDIA |
| Ulasan: |
| Tidak ada ulasan pada koleksi ini: 20330081 |
