:: UI - Tesis Membership :: Kembali

UI - Tesis Membership :: Kembali

Pelabelan Graceful untuk Kelas Graf Supercaterpillar = Graceful Labeling for Some Supercaterpillar Graph.

Pakpahan, Regina Natalia; Kiki Ariyanti Sugeng, supervisor; Djati Kerami, examiner; Yekti Widyaningsih, examiner; Hengki Tasman, examiner ([Publisher not identified] , 2017)

 Abstrak

ABSTRACT
Pelabelan graf merupakan salah satu topik yang menarik dalam teori graf. Ada
beberapa cara untuk melabeli sebuah graf, dan salah satunya yaitu pelabelan graceful.
Misalkan G(V,E) adalah sebuah graf. Pemetaan injektif f : V → {0,1,...,|E|}
disebut graceful jika label dari busurnya w(uv) = | f(u) − f(v)| semuanya memiliki
nilai yang berbeda untuk setiap busur uv. Ada sebuah konjektur terkenal yang
belum terbukti dalam pelabelan graceful. Konjektur tersebut mengatakan bahwa
semua graf pohon adalah graceful. Untuk membuktikan konjektur ini, maka harus
ditunjukan bahwa setiap graf pohon adalah graceful. Terdapat banyak paper penelitian
yang membahas tentang pelabelan graceful untuk kelas-kelas graf pohon yang
berstruktur tinggi atau kelas-kelas graf pohon yang bersyarat. Banyak kelas graf pohon
pun telah dibuktikan adalah graceful dan salah satunya adalah graf Supercaterpillar.
Adapun penelitian sebelumnya telah membuktikan bahwa graf Supercaterpillar
yang memenuhi syarat tertentu adalah graceful. Dalam tesis ini, konsep dari
graf Supercaterpillar diperumum dan ditunjukkan sub-kelas dari graf Supercaterpillar
yang belum dibahas pada penelitian sebelumnya juga merupakan graceful.
ABSTRACT
Graph labeling is one of the interesting topic in graph theory. There are many
way to labeling a graph, and one of them is graceful labeling. Let G(V,E) is a
graph. The injective mapping f : V → {0,1,...,|E|} is called graceful if the weight
of edge w(uv) = | f(u) − f(v)| are all defferent for every edge uv. There is a famous
conjecture in graceful labeling. It said that all trees are graceful. To prove
this conjecture, then we must showing that every trees are graceful. There are numerous
research papers dealing with special cases of highly structured or otherwise
restricted classes. Many classes of trees have been proven are graceful, and one of
them is Supercaterpillar. Previous research had proved that supercaterpillar satisfying
certain conditions are also graceful. In this paper, we generalized the concept
of supercaterpillar and show subclass of supercaterpillar graph that has not been
discussed earlier is also graceful.

 File Digital: 1

Shelf
 T48921-Regina Natalia Pakpahan.pdf :: Unduh

LOGIN required

 Kata Kunci

 Metadata

No. Panggil : T48921
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Entri tambahan-Nama badan :
Subjek :
Penerbitan : [Place of publication not identified]: [Publisher not identified], 2017
Program Studi :
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : unmediated ; computer
Tipe Carrier : volume ; online resource
Deskripsi Fisik : xii, 35 pages : illustration ; 30 cm.
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
No. Panggil No. Barkod Ketersediaan
T48921 15-18-679359072 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20455428
 See also