UI - Tesis Membership :: Kembali

UI - Tesis Membership :: Kembali

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

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.

 File Digital: 1

Shelf
 T 32963-Gusti Ayu Saputri.pdf :: Unduh

LOGIN required

 Metadata

Jenis Koleksi : UI - Tesis Membership
No. Panggil : T32963
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Program Studi :
Subjek :
Penerbitan : [Place of publication not identified]: Universitas Indonesia, 2013
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
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
T32963 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20330081
Cover