Skripsiku terDigilib!

Sudah beberapa teman menanyakan tema skripsi kuliah dulu. Trus saya jawab, tentang Labelling/Pelabelan. Temen nanya lagi, Pelabelan itu apa. Hmm, tik tok, susah jelasinnya, pasti yang dia bayangin sticker label buat ditempelin dibotol2 obat atau dibuku2 buat nandain harga sama barcode-nya. “Bukan! Bukan itu bro!”.

Tanpa menyepelekan si penanya, this is very very die hard to tell u about my thesis. Bukan karena kamunya, tapi karena yang jelasinnya :). Ini bukan karena skripsi sayanya yang sulit, tapi karena jawabannya yang sangat mudah dimengerti kalau ikut kelas 2 sks saja. Sementara dulu, lebih baik saya ga jawab meski dianggap ga bikin skripsi daripada yang nanya malah jadi bingung. Ironi memang. Anak Matematika katanya harus bisa menyederhanakan setiap soalan.
Setelah sekian lama mentok, akhirnya muncullah digilib itb >> perpus digital itb. Dari sini saya kepikiran, Kalau ada yang nanya lagi, saya tinggal bilang saja: Tema skripsi saya tentang “Pelabelan”, lebih jelasnya silakan baca (kalo perlu download): http://digilib.itb.ac.id/gdl.php?mod=browse&op=read&id=jbptitbpp-gdl-allanmuham-30410.

Alhamdulillah sederhana bukan?

Oya, Ini dia Abstraksinya:

ALGORITMA PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF BINTANG YANG DIPERUMUM

Undergraduate Theses from JBPTITBPP / 2008-05-21 14:48:59
Oleh : ALLAN MUHAMMAD TAUFIK (NIM 10102039), Central Library Institute Technology Bandung
Dibuat : 2008, dengan 6 file

Keyword : Graf bintang yang diperumum, Pelabelan total sisi-ajaib super, Konstanta ajaib

Misalkan G = (V,E) adalah suatu graf sederhana dan berhingga dengan himpunan titik V dan himpunan sisi E. Suatu pelabelan total sisi-ajaib super pada G adalah fungsi injektif f dari V∪ E ke himpunan bilangan asli {1,2,...,|V|+|E|} dengan f(V)={1,2,...,|V|} sedemikian sehingga terdapat bilangan bulat positif k, dinamakan konstanta ajaib, yang memenuhi f(x)+f(xy)+f(y) = k untuk setiap xy ∈ E. Graf yang mempunyai pelabelan total sisi-ajaib super disebut graf total sisi ajaibsuper. Pada tugas akhir ini dikaji tentang pelabelan total sisi-ajaib super pada graf bintang yang diperumum Sn pangkat m untuk n ≥ 3 dan m ≥ 0. Fokus pengkajian diutamakan pada pengkonstruksian pelabelan total sisi-ajaib super yang mungkin dengan menggunakan algoritma pelabelan yang diimplementasikan pada bahasa pemrograman tertentu.

Deskripsi Alternatif :

Let G = (V,E) be a simple and finite graph with a vertex-set V and an edge-set E. A super edge-magic total labeling of a graph G is an injective function from V∪E to {1,2,...,|V|+|E|} with f(V)={1,2,...,|V|} such that there exists a constant k, named a magic constant, satisfying f(x)+f(xy)+f(y) = k for each xy∈E. A graph having a super edge-magic total labeling is called a total super edge-magic graph. In this final project we consider a super edge-magic total labeling of an expansion of the star Smn for n ≥ 3 and m≥ 0. The main focus is constructing a super edgemagic total labeling using a labeling algorithm, which will be implemented in a language program.

Copyrights : Copyright Â(c) 2001 by ITB Central Library. Verbatim copying and distribution of this entire article is permitted by author in any medium, provided this notice is preserved.