i

PROPOSAL PROGRAM KREATIVITAS MAHASISWA

JUDUL PROGRAM:
PELABELAN HARMONIS PADA
GRAF JARING LABA-LABA

BIDANG KEGIATAN:
PKM PENELITIAN EKSAKTA

Diusulkan oleh:
Afrizal Ode H11115306 (angkatan 2015)
Muhammad Taswin H11115307 (angkatan 2015)
Wardiman Husain H11115017 (angkatan 2015)

UNIVERSITAS HASANUDDIN
MAKASSAR
2017

i
 ii

LEMBAR PENGESAHAN PENGESAHAN PKM-PENELITIAN

1. Judul Kegiatan : Pelabelan Harmonis pada Graf

Jaring Laba-laba
2. Bidang Kegiatan : PKM-PE
3. Ketua Pelaksana Kegiatan
a. Nama Lengkap : Afrizal Ode
b. NIM : H11115306
c. Jurusan : Matematika
d. Universitas/Institut/Politeknik : Universitas Hasanuddin
e. Alamat Rumah dan No.Telp/HP : Asrama Mahasiswa Universitas
Hasanuddin Unit I Blok A 305
082290353390
f. Alamat email : Afrizalode25@gmail.com
g. Anggota Pelaksana Kegiatan : 2 Orang
4. Dosen Pembimbing
a. Nama Lengkap dan Gelar : Dr. Nurdin, S.Si.,M.Si.
b. NIDN : 0007087001
c. Alamat Rumah dan No.Telp/HP : BTN Pepabri B8/1 Sudiang,
d telp. 0411551315
5. Biaya Kegiatan Total
a. Dikti : Rp 11.750.000
b. Sumber Lain : Rp
6. Jangka Waktu Pelaksanaan : 5 bulan

Makassar, 18-Oktober-2017
Menyetujui
Wakil Dekan Bidang Kemahasiswaan
dan Alumni Ketua Pelaksana Kegiatan,

(Dr. Andi Ilham Latunra, M.Si) (Afrizal Ode)

NIP. 19670207 199103 1 001 NIM. H111 15 306

Wakil Rektor Bidang Dosen Pembimbing

Kemahasiswaan dan Alumni

(Dr.Ir. Abdul Rasyid Jalil, M.Si) (Dr. Nurdin, S.Si, M.Si)

NIP. 19650303 199103 1 004 NIDN.0007087001

ii
 iii

DAFTAR ISI

HALAMAN SAMPUL ..................................................................................... i

LEMBAR PENGESAHAN ............................................................................... ii

DAFTAR ISI .................................................................................................... iii

BAB 1. PENDAHULUAN ................................................................................ 1

BAB 2. TINJAUAN PUSTAKA ....................................................................... 3

BAB 3. METODE PENELITIAN ..................................................................... 6

BAB 4. BIAYA DAN JADWAL KEGIATAN ................................................. 9

BAB 5. DAFTAR PUSTAKA ..........................................................................10

BAB 6. LAMPIRAN-LAMPIRAN ....................................................................11

iii
 1

BAB 1. PENDAHULUAN

1.1 Latar Belakang

Dalam matematika, teori graf dikenal sebagai suatu cabang ilmu yang
mempelajari tentang sifat-sifat graf. Graf sendiri merupakan diagram yang
memuat informasi tertentu dan menggambarkan berbagai macam struktur
yang ada jika diinterpretasikan secara tepat. Tujuannya adalah sebagai
visualisasi objek-objek agar lebih mudah dimengerti dan tentunya sangat
bermanfaat dalam kehidupan sehari-hari. Secara informal, suatu graf
diartikan sebagai himpunan benda-benda yang disebut simpul (vertex atau
node) yang terhubung oleh sisi (edge) atau busur (arc). Biasanya graf
digambarkan sebagai kumpulan titik-titik (melambangkan simpul) yang
dihubungkan oleh garis-garis (melambangkan sisi) atau garis berpanah
(melambangkan busur).
Aplikasi graf yang paling sering dgunakan dalam kehidupan sehari-
hari adalah pelabelan graf. Antara lain, pemodelan jaringan telepon,
pemodelan jaringan listrik, pemodelan jaringan internet, pemodelan molekul
di bidang ilmu kimia dan fisika, bahkan dalam sistem lalu lintas. Pelabelan
graf sendiri diartikan sebagai pemetaan unsur-unsur graf yaitu titik atau sisi
dengan anggota bilangan bulat non negatif yang merupakan label. Jika
domainnya adalah sisi, maka disebut pelabelan sisi. Sebaliknya, jika
domainnya adalah titik, maka disebut pelabelan titik.
Salah satu teknik pelabelan graf yang menarik adalah pelabelan
harmonis. P. Deepa, S. Uma Maheswari, dan K. Indiran, pada tahun 2016
menuliskan definisi pelabelan harmonis untuk graf G dengan sisi q yaitu
jika fungsi injektif f : V {0, 1, 2,..., q-1} dan fungsi f* : E(G) {0, 1,
2,..., q-1} yang didefinisikan sebagai fungsi bijektif f* (e = uv) = (f(u) +
f(v))(mod q). Sebuah graf yang merupakan pelabelan harmonis disebut graf
harmonis. Lebih jauh lagi, Dushyant Tanna, pada tahun 2014 menuliskan
beberapa jenis graf yang merupakan graf harmonis, diantaranya graf fan,
friendship, helm, ladders, petterson,dan wheel. Hal ini memperlihatkan
bahwa pelabelan harmonis merupakan salah satu teknik pelabelan yang
sangat penting dan menarik untuk diinvestigasi apakah suatu graf
merupakan graf harmonis atau bukan.
Jenis graf yang sering dijumpai adalah graf lingkaran, biasa
dilambangkan dengan Cn (Graf lingkaran dengan n titik) merupakan sebuah
graf sederhana, artinya graf tersebut tidak mengandung gelang maupun sisi
ganda. Graf lingkaran juga merupakan suatu graf terhubung yang setiap
titiknya berderajat dua. Oleh peneliti sebelumnya sudah ditentukan bahwa
graf lingkaran merupakan graf harmonis, karenanya penting bagi peneliti
untuk mengembangkan cabang ilmu pelabelan graf dengan menemukan
variasi-variasi dari graf lingkaran yang merupakan graf harmonis.

1
 2

Dalam penelitian ini, penulis akan memperkenalkan graf jaring laba-

laba, yaitu graf Cn Pm, yang merupakan m buah graf Cn yang setiap titik di
masing-masing graf Cn-nya membentuk suatu graf lintasan dengan panjang
m (Pm). Graf Cn Pm ini masih merupakan masalah terbuka dan akan
menjadi fokus penelitian ini untuk menentukan apakah graf tersebut
harmonis atau tidak.

1.2 Rumusan Masalah

Adapun rumusan masalah yang diperoleh dari latar belakang yang
telah dijelaskan sebelumnya adalah bagaimana menentukan bahwa graf
Cn Pm merupakan graf harmonis?

1.3 Tujuan Penelitian

Adapun tujuan penelitian berdasarkan rumusan masalah adalah untuk
menganalisis apakah graf Cn Pm harmonis.

1.4 Manfaat Penelitian

Manfaat dari penelitian ini dijabarkan sebagai berikut
a. Sebagai bahan masukan bagi perkembangan pelabelan harmonis.
b. Menambah pengetahuan tentang analisis pelabelan pada graf lingkaran.

1.5 Luaran Penelitian

Luaran yang diharapkan dari penelitian ini adalah mengetahui apakah graf
Cn Pm merupakan pelabelan harmonis. Serta hasil dari penelitian ini adalah
sebuah artikel yang dapat di publikasikan pada jurnal internasional.

2
 3

BAB 2. TINJAUAN PUSTAKA

2.1 Graf
Graf merupakan pasangan himpunan titik dan himpunan sisi. Graf G
didefinisikan sebagai pasangan himpunan (V (G) , E (G)) dimana V (G )
adalah himpunan tak kosong dari unsur-unsur yang disebut titik (vertex)
dan E (G) adalah himpunan dari pasangan tak terurut (u,v) dari titik-titik u,v
di V(G) yang disebut sisi (edge ). Selanjutnya sisi e = ( u,v ) pada graf G
ditulis e = uv.
Definisi graf menyatakan bahwa V(G) tidak boleh kosong,
sedangkan E(G) boleh kosong. Jadi, sebuah graf dimungkinkan tidak
mempunyai sisi satu buah pun, tetapi titiknya harus ada minimal satu. Graf
dengan satu titik dan tidak mempunyai sisi disebut graf trivial.
Secara geometri graf dapat digambarkan sebagai sekumpulan titik di
dalam bidang dua dimensi yang dihubungkan dengan sekumpulan sisi.
Ada tiga cara untuk menggambarkan sebuah graf, yaitu dalam
bentuk diagram secara geometri, matriks, dan dengan menggunakan
himpunan pasang berurutan. Secara geometris, anggota himpunan simpul
pada graf digambarkan oleh noktah atau lingkaran kecil, sedangkan anggota
himpunan sisi, misalkan e = (u,v), digambarkan oleh garis yang
menghubungkan simpul u dan v pada V(G). Selanjutnya, sisi e= (u,v) dapat
ditulis uv saja.
Cara yang selanjutnya bisa digunakan untuk menggambarkan sebuah
graf adalah bentuk matriks. Ada dua buah matriks yang bisa
menggambarkan sebuah graf, yaitu matriks ajasensi dan matriks
insidensi.(Wihdatul Ummah, 2013)

2.2 Jenis-Jenis Graf

Graf dikelompokkan menjadi beberapa jenis berdasarkan sudut
pandang pengelompokannya. Pengelompokan graf dapat dilihat berdasarkan
banyaknya simpul, ada tidaknya sisi ganda atau loop dan berdasarkan
orientasi arah pada sisinya. (Wihdatul Ummah, 2013)

Berikut adalah beberapa jenis-jenis graf sederhana:

2.2.1. Graf lingkaran (cycle graph)

Graf lingkaran Cn adalah graf sederhana yang lintasannya
berawal dan berakhir pada simpul yang sama. (P. Deepa, 2016)
2.2.2. Graf Lengkap
Graf Lengkap Kn, n>1, adalah graf dengan n titik yangsetiap dua
titiknya saling bertetangga. (Yanne Irene,2016)

3
 4

2.2.3. Graf jaring laba-laba

Graf jaring laba-laba adalah m buah graf Cn yang setiap titik di
masing-masing graf Cn-nya membentuk suatu graf lintasan dengan
panjang m (P m).
Contoh:

Gambar 2.1 Graf Jaring Laba-laba C6 P3

2.3 Pelabelan graf

Pelabelan graf adalah suatu pemetaan satu-satu yang memetakan

himpunan dari elemen-elemen graf ke himpunan bilangan bulat positif. Atau
sebarang pemetaan atau fungsi yang memasangkan unsur unsur graf (titik
fatau sisi) dengan bilangan (biasanya bilangan bulat positif).

Jika domain dari pemetaan adalah titik, maka pelabelan disebut

pelabelan titik (vertex labeling). Jika domainnya adalah sisi, maka disebut
pelabelan sisi (edge labeling), dan jika domainnya titik dan sisi, maka
disebut pelabelan total (total labeling). Pada graf terdapat banyak jenis
pelabelan.

Berdasarkan elemen-elemen yang dilabeli, maka pelabelan graf

dibagi menjadi tiga jenis, yaitu pelabelan simpul, pelabelan sisi dan
pelabelan total. Suatu pelabelan dinamakan pelabelan simpul jika pelabelan
hanya melabeli simpulnya. Begitu juga bila hanya sisinya yang dilabeli,
maka disebut pelabelan sisi. Sedangkan jika suatu pelabelan melabeli simpul
maupun sisinya, maka pelabelan ini dinamakan pelabelan total. (Wihdatul
Ummah, 2013)

Grafik G dikatakan harmonis jika ada injeksi f: V (G) Zq

sedemikian rupa sehingga fungsi induksi f: E (G) Zq didefinisikan oleh f

4
 5

(uv) = (f (u) + f (v)) (mod q) adalah bijection dari E (G) ke Zq. Kemudian, f
dikatakan pelabelan harmonis G. (P. Selvaraju,2014).

Lintasan Pn, K1,n, Lingkaran Cn, Sisir Pn.K1, Crown Cn. K1,ndan Fan
fn, Bistar Bn,n, Grafik tengah M (Pn) adalah Pelabelan Harmonis.

Teorema 2.4.1: Graf lintasan Pn adalah pelabelan harmonis

Contoh:

Gambar 2.2 Graf Lintasan P8

Teorema 2.4.2: Setiap graf sisir Pn.K1 adalah pelabelan harmonis

Contoh:

Gambar 2.3 Graf Sisir P8 K1

Teorema 2.4.3: Graf bintang K1,n adalah pelabelan harmonis

Contoh:

Gambar 2.4 Graf Bintang K1,7

Teorema 2.4.4: Graf lingkaran Cn adalah pelabelan harmonis

Contoh:

Gambar 2.5 Graf Lingkaran C9

(P.Deepa,2016)

5
 6

BAB 3.METODE PENELITIAN

3.1 Jenis Penelitian

Penelitian ini adalah penelitian kualitatif yang mengkaji teori-teori

yang telah ada guna mengkonstruksi teori yang baru.

3.2 Subjek dan Objek Penelitian

Subjek penelitian ini adalah penentuan cara pelabelan titik dan sisi
graf jaring laba-laba sehingga setiap sisi maupun titik memiliki label yang
berbeda dengan label sisi dan titik yang lainnya. Sedangkan objek penelitian
ini adalah graf Cn x Pm.

3.3 Pengumpulan Data

Data dari penelitian ini adalah konstruksi teori pelabelan sisi dan
pelabelan titik dengan pelabelan harmonis pada graf Cn x Pm. Data
dikumpulkan dengan cara pencatatan berbagai cara pelabelan titik dan
pelabelan sisi pada graf Cn x Pm, sehingga diperoleh pelabelan graf yang
harmonis.

3.4 Teknik Analisis Data

Analisis data dilakukan dengan cara pengkajian terhadap berbagai

literatur tentang pelabelan harmonis terhadap berbagai graf. Literatur yang
digunakan pada penelitian ini adalah berbagai jurnal internasional. Data-
data yang diperoleh selama penelitian diolah dan diarahkan untuk
mengkonstruksi teori baru. Dalam konstruksi teori disertakan dengan
pembuktian yang jelas dan didasarkan oleh penalaran yang ilmiah sesuai
dengan prinsip-prinsip teorigraf.

3.5 Tahapan Penelitian

Penelitian ini akan dilakukan melalui tahapan-tahapan berikut.

3.5.1. Kajian Literatur

Pada tahapan ini, kegiatan yang dilakukan adalah pengkajian terhadap
berbagai literature tentang teori pelabelan graf khususnya pada pelabelan
harmonis. Diharapkan setelah tahapan ini dilakukan dapat diperoleh
pemahaman tentang pelabelan graf harmonis serta dapat melakukan
perbandingan dengan berbagai graf yang telah dikerja dengan pelabelan
harmonis oleh peneliti terdahulu. Selain itu, setelah melakukan kajian
literature diharapakan dapat mengetahui cara pembuktian yang baik dalam
mengkonstruksi suatu teori.

6
 7

3.5.2. Tahapan Penelitian

Dalam penentuan cara pelabelan harmonis pada graf Cn x Pm, tentunya

diperlukan pemahaman tentang prinsip-prinsip pelabelan harmonis.
Pemahaman tersebut kemudian digunakan dalam melakukan penelitian
tentang penentuan cara pelabelan harmonis pada graf Cn x Pm.

Penentuan cara pelabelan harmonis pada graf jaring laba-laba terlebih

dahulu dilakukan pada graf jaring laba-laba dengan lingkaran yang memiliki
3 titik. Setelah itu, cara pelabelan harmonis tersebut dilakukan pada graf
jaring laba-laba dengan lingkaran dengan 4 titik, kemudian 5 titik, setelah
diperoleh hasil yang menunjukkan graf yang harmonis, selanjutnya dibuat
pembuktian keberlakuan cara tersebut pada graf jaring laba-laba dengan
lingkaran yang memiliki n titik.

3.5.3. TahapanVerifikasi Hasil

Tahapan terakhir adalah tahapan verifikasi hasil. Pada tahapan ini

dilakukan verifikasi terhadap hasil yang diperoleh pada tahap penelitian.
Hasil dipaparkan dalam bentuk teori yang disertai dengan pembuktian.
Setelah itu hasil disajikan dalam bentuk karya ilmiah yang siap diajukan
dalam ajang publikasi baik itu dalam bentuk jurnal nasional maupun
internasional.

7
 8

3.6 Kerangka Kerja

Flow Chart

Penentuan Jenis Penelitian

MULAI (Penelitian Kualitatif bersifat
teoritik)

Penentuan Subjek dan Objek

Subjek:Penentuan cara pelabelan titik dan pelabelan sisi graf

jaring laba-laba sehingga setiap sisi maupun titik
memiliki label yang berbeda dengan label sisi atau titik
yang lainnya.

objek : Penelitian ini adalah graf jaring laba-laba dengan

titik.

Pengumpulan Data

Analisis Data Tahapan Penelitian Kajian Literatur

Tahapan Penelitian :
Hasil Tahapan Verifikasi Hasil
Pelabelan Titik dan Sisi Graf

SELESAI

8
 9

BAB 4. BIAYA DAN JADWAL KEGIATAN

4.1 Biaya Anggran

Tabel 4.1 Ringkasan Anggaran PKM

No Jenis Pengeluaran Biaya (Rp)
1 Peralatan penunjang PKM 1.000.000
2 Bahan habis pakai 600.000
3 Perjalanan 1.370.000
4 Lain-lain 2.700.000
Jumlah 5.670.000

4.2 Jadwal Kegiatan

Tabel 4.2 Jadwal Kegiatan Penelitian

Bulan
No Jenis Kegiatan
1 2 3 4 5
1 Kajian Literatur

2 Tahapan Penelitian

3 Verifikasi Hasil

4 Mengajukan ke Jurnal

5 Pembuatan Laporan

9
 10

BAB 5. DAFTAR PUSTAKA

Dushyant Tunna (2013). Harmonious Labeling of Certain Graphs. International

Journal of Advanced Engineering Research and Studies, Vol. 2, No. IV, pp.
46-48.

Hasmawati (2015). Bahan Ajar Teori Graf Universitas Hasanuddin.

P. Deepa, S. Uma Maheswari, K. Indirani (2016). Prime Harmonious Labeling of

Some New Graphs. IOSR Journal of Mathematics, Vol. 12, Ver IV, pp. 57-
61.

P. Selvaraju, P. Balaganesan, J. Renuka, M.L. Suresh (2014). Harmonious and

Vertex Graceful Labeling on Path and Star Related Graph. International
Journal of Pure and Applied Mathematics, Vol. 93, No. 4, pp. 501-509

Wihdatul Ummah (2013). Pelabelan Graf. Skripsi Jurusan Matematika FMIPA

Institut Teknologi Sepuluh Nopember.

Yanne Irene (2016). Pelabelan Total (a.d) Sisi Antiajaib Super Pada Graf P3 Pn.
Jurnal LOG!K@ , Jilid 6, No. 2, 2016, Hal. 152 - 160

10
 11

BAB 6. LAMPIRAN-LAMPIRAN

Lampiran1. Biodata Ketua, Anggota, dan Dosen Pembimbing

Biodata Ketua
A. Identitas Diri
Nama Lengkap Afrizal Ode
Jenis Kelamin L/P
Program Studi Matematika
NIM H111 15 306
Tempat dan Tanggal Lahir Akelamo, 23 Mei 1998
E-mail Afrizalode25@gmail.com
Nomor HP 082290353390
B. Riwayat Pendidikan
SD SMP SMA
SD GMIH SMP Negeri 2 SMA Negeri 1
Nama Institusi
Akelamo Jailolo Halmahera Barat
Jurusan - - IPA
Tahun Masuk-Lulus 2003-2009 2009-2012 2012-2015
C. Pemakalah Seminar Ilmiah (Oral Presentation)
Nama Pertemuan Ilmiah / Judul Artikel
Waktu dan Tempat
Seminar Ilmiah
1 - - -
D. Penghargaan Dalam 10 tahun Terakhir (dari pemerintah, asosiasi atau
institusi lainnya)
Institusi Pemberi
No Jenis Penghargaan Tahun
Penghargaan
1 - - -
Semua data yang saya isikan dan tercantum dalam biodata ini adalah benar dan
dapat dipertanggung jawabkan secara hukum. Apabila dikemudian hari ternyata
dijumpai ketidaksesuaian dengan kenyataan, saya sanggup menerima sanksi.
Demikian biodata ini saya buat dengan sebenarnya untuk memenuhi salah satu
persyaratan dalam pengajuan Hibah PKM-Penelitian Eksakta
Makassar, 18-Oktober-2017
Pengusul

(Afrizal Ode)

11
 12

Anggota I
A. Identitas Diri
Nama Lengkap Muhammad Taswin
Jenis Kelamin L/P
Program Studi Matematika
NIM H111 15 307
Tempat dan Tanggal Lahir Lapasu, 19 Februari 1997
E-mail tazwinjih@gmail.com
Nomor HP 082346682361
B. Riwayat Pendidikan
SD SMP SMA
SMPN 1 SMAN 1
Nama Institusi SDN Takkalasi
Balusu Soppeng Riaja
Jurusan - - IPA
Tahun Masuk-Lulus 2003-2009 2009-2012 2012-2015
C. Pemakalah Seminar Ilmiah (Oral Presentation)
Nama Pertemuan Ilmiah / Waktu dan
Judul Artikel Ilmiah
Seminar Tempat

1 - - -
D. Penghargaan Dalam 10 tahun Terakhir (dari pemerintah, asosiasi atau
institusi lainnya)

No Jenis Penghargaan Institusi Pemberi Penghargaan Tahun

1 - - -
Semua data yang saya isikan dan tercantum dalam biodata ini adalah benar dan
dapat dipertanggung jawabkan secara hukum. Apabila dikemudian hari ternyata
dijumpai ketidaksesuaian dengan kenyataan, saya sanggup menerima sanksi.
Demikian biodata ini saya buat dengan sebenarnya untuk memenuhi salah satu
persyaratan dalam pengajuan Hibah PKM-Penelitian Eksakta
Makassar, 18-Oktober-2017
Pengusul

(Muhammad Taswin)

12
 13

Anggota II
A. Identitas Diri
Nama Lengkap Wardiman Husain
Jenis Kelamin L/P
Program Studi Matematika
NIM H111 15 017
Tempat dan Tanggal Lahir Buludoang, 14 Februari 1997
E-mail wardiman97@gmail.com
Nomor HP 085341642381
B. Riwayat Pendidikan
SD SMP SMA
SD No. 35 SMPN 2 SMAN 1
Nama Institusi
Tamanroya Bangkala Barat Takalar
Jurusan - - IPA
Tahun Masuk-Lulus 2003-2009 2009-2012 2012-2015
C. Pemakalah Seminar Ilmiah (Oral Presentation)
Nama Pertemuan Ilmiah / Waktu dan
Judul Artikel Ilmiah
Seminar Tempat

1 - - -
D. Penghargaan Dalam 10 tahun Terakhir (dari pemerintah, asosiasi atau
institusi lainnya)
Institusi Pemberi
No Jenis Penghargaan Tahun
Penghargaan
1 - - -
Semua data yang saya isikan dan tercantum dalam biodata ini adalah benar dan
dapat dipertanggung jawabkan secara hukum. Apabila dikemudian hari ternyata
dijumpai ketidaksesuaian dengan kenyataan, saya sanggup menerima sanksi.
Demikian biodata ini saya buat dengan sebenarnya untuk memenuhi salah satu
persyaratan dalam pengajuan Hibah PKM-Penelitian Eksakta
Makassar, 18-Oktober-2017
Pengusul

(Wardiman Husain)

11

13
 14

Biodata Dosen Pembimbing

A. Identitas Diri
Nama Lengkap Dr. Nurdin, S.Si., M.Si.
Jenis Kelamin L/P
Program Studi Matematika
NIDN 0007087001
Tempat dan Tanggal Lahir Madining, 7 Agustus 1970
E-mail nurdin1701@unhas.ac.id
Nomor HP 081395190801
B. Riwayat Pendidikan
S1 S2 S3
Nama Institusi UNHAS ITB ITB
Jurusan MATEMATIKA MATEMATIKA MATEMATIKA
Tahun Masuk-Lulus 1990-1996 1998-2001 2005-2010
C. Pemakalah Seminar Ilmiah (Oral Presentation)
Nama Pertemuan Ilmiah / Judul Artikel Waktu dan
Seminar Ilmiah Tempat
The Total Edge 5 6 May 2016,
Irregular Labeling Langkawi
of Network Malaysia
The 5th International Conference
Constructed by
1 on Computer Science and
Some Copies of
Computational Mathematies
Cycle on Three
Vertices Corona a
Vertex
International Congress on The Total Edge 7 9 May 2015,
Natural Sciences and Irregularity Kyoto Jepang
2
Engineering Strength of Web
Graph
International Workshop on On the Total 9 Juni 2014,
Graph Master and Seminar on Irregularity Malang
Mathematics Education and Strength of Indonesia
3
Graph Theory Subdivision of Star
for and

International Conference on The Vertex and 18 22 Juni
Applied Mathematics and Edge Irregular 2013,
4 Engineering Mathematics Total Labelling of Istanbul Turki
an Amalgamation
of Two Isomorphic

14
 15

Cycles
International Congress of The Total Vertex 19 27 August
Mathematicians Irregularity 2010, Hyderabad
5 Strength of an India
Amalgamation of
Stars
D. Penghargaan Dalam 10 tahun Terakhir (dari pemerintah, asosiasi atau
institusi lainnya)

No Jenis Penghargaan Institusi Pemberi Penghargaan Tahun

Satyalancana Karya Satya Presiden RI 2013

1
X Tahun
Semua data yang saya isikan dan tercantum dalam biodata ini adalah benar dan
dapat dipertanggung jawabkan secara hukum. Apabila dikemudian hari ternyata
dijumpai ketidaksesuaian dengan kenyataan, saya sanggup menerima sanksi.
Demikian biodata ini saya buat dengan sebenarnya untuk memenuhi salah satu
persyaratan dalam pengajuan Hibah PKM-Penelitian Eksakta
Makassar, 18-Oktober-2017
Pendamping

Dr. Nurdin, S.Si, M.Si

15
 16

Lampiran 2. Justifikasi Anggaran Kegiatan

1. Peralatan Penunjang
Justifikasi Harga Jumlah
No Material Kuantitas
Pemakaian Satuan (Rp) (Rp)

Sarana untuk
Sewa Printer
1 mencetak hasil 2 bulan 400.000 800.000
Canon
laporan
Sarana
2 FD 16 GB penyimpanan 2 buah 100.000 200.000
hasil penelitian
SUB TOTAL (Rp) 1.000.000
2. Bahan Habis Pakai
Justifikasi Harga Jumlah
No Material Kuantitas
Pemakaian Satuan (Rp) (Rp)

Sebagai bahan
Buku
1 rujukan dalam 1 paket 500.000 500.000
Literatur
penelitian
Pencetak data
2 Tinta printer dan materi 4 warna 75.000 300.000
penelitian
Untuk penulisan
Kertas HVS
3 laporan dan 3 rim 40.000 120.000
A4
proposal
Sebagai media
Buku dalam
4 3 set 50.000 150.000
catatan perumusan
penelitian
Investigasi
5 ATK 1 paket 300.000 300.000
penelitian analis
SUB TOTAL (Rp) 1.370.000

16
 17

3. Perjalanan
Justifikasi Harga Jumlah
No Material Kuantitas
Pemakaian Satuan (Rp)
Konsultasi
Perjalanan pembimbing,
1 3 orang 200.000 600.000
lokal proses pelaporan
hasil penelitian
SUB TOTAL (Rp) 600.000
4. Lain-lain
Harga
Justifikasi Jumlah
No Material Kuantitas Satuan
Pemakaian (Rp)
(Rp)
Pulsa
1 Komunikasi komunikasi 3 orang 100.000 300. 000
selama 5 bulan
Pendaftaran
Seminar
2 seminar 3 orang 300.000 900.000
nasional
nasional
Konsumsi
selama
3 Konsumsi melakukan 3 orang 100.000 1.500.000
penelitian
selama 5 bulan
SUB TOTAL (Rp) 2.700.000
Total( Keseluruhan) 5.670.000

17
 18

Lampiran 3. Susunan Organisasi Tim Kegiatan dan Pembagian Tugas

Nama / Program Alokasi

No Bidang Ilmu Uraian Tugas
NIM Studi Waktu/Jam
Mengkordinir
Afrizal Ode/ 17
1 Matematika Matematika pelabelan
H11115306 jam/minggu
penelitian
Konstruksi
Muhammad
17 pelabelan
2 Taswin / Matematika Matematika
jam/minggu pada graf Cn
H11115307
Pm
Konstruksi
Wardiman
17 pelabelan
3 Husain/ Matematika Matematika
jam/minggu pada graf Cn
H11115017
Pm

18
 19

Lampiran 4. Surat Pernyataan Ketua Pelaksana

KEMENTERIAN RISET, TEKNOLOGI DAN PENDIDIKAN TINGGI

UNIVERSITAS HASANUDDIN
KAMPUS TAMALANREA
Jl. Perintis Kemerdekaan Km. 10, Makassar 90245
Telepon (0411) 586200, 584200 Faximile. (0411) 585188

SURAT PERNYATAAN KETUA PELAKSANA

Yang bertanda tangan di bawah ini :

Nama : Afrizal Ode
NIM : H111 15 306
Program Studi : Matematika
Fakultas :Matematika dan Ilmu Pengetahuan Alam

Dengan ini menyatakan bahwa proposal PKM-Penelitian Eksakta saya yang

berjudul : Pelabelan Harmonis Pada Graf Jaring Laba-Laba yang diusulkan
untuk tahun anggaran 2018 bersifat orisinil dan belum pernah dibiayai oleh
lembaga atau sumber dana lain.
Bilamana dikemudian hari ditemukan ketidaksesuain dengan pernyataan ini, maka
saya bersedia dituntut dan diproses sesuai dengan ketentuan yang berlaku dan
mengembalikan seluruh biaya penelitian yang sudah diterima ke kas negara.
Demikian penyataan ini dibuat dengan sesungguhnya dan sebenar-benarnya.

Makassar, 18-Oktober-2017
Mengetahui, Wakil Dekan Yang menyatakan,
Bidang Kemahasiswaan dan Alumni

(Dr. Andi Ilham Latunra, M.Si) (Afrizal Ode)

NIP. 19670207 199103 1 001 NIM. H111 14 0312

19