THE TOTAL EDGE IRREGULARITY STRENGTH OF DOUBLE HEADED CIRCULAR FAN GRAPH

Ukuran: px
Mulai penontonan dengan halaman:

Download "THE TOTAL EDGE IRREGULARITY STRENGTH OF DOUBLE HEADED CIRCULAR FAN GRAPH"

Transkripsi

1 1 PENENTUAN NILAI TOTAL KETIDAKTERATURAN SISI GRAF KIPAS MELINGKAR BERKEPALA GANDA Winda Sari *), Nurdin, Jusmawati Jurusan Matematika, Fakultas Matematika Ilmu Pengetahuan Alam, Universitas Hasanuddin Jln. Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos THE TOTAL EDGE IRREGULARITY STRENGTH OF DOUBLE HEADED CIRCULAR FAN GRAPH Winda Sari *), Nurdin, Jusmawati Departement of Mathematic, Faculty of Mathematics and Natural Sciences, Hasanuddin University Perintis Kemerdekaan Street, Makassar, Indonesia, Post Code ABSTRAK Misalkan G adalah suatu graf sederhana. Suatu pelabelan disebut pelabelan- total tidak teratur sisi pada jika untuk setiap dua sisi yang berbeda pada berlaku dimana Bilangan bulat positif terkecil sedemikian sehingga mempunyai suatu pelabelan- total tidak teratur sisi disebut nilai total ketidakteraturan sisi pada graf, dinotasikan dengan. Penentuan nilai total ketidakteraturan sisi dilakukan melalui batas bawah batas atas. Berdasarkan batas bawah batas atas untuk graf kipas melingkar berkepala ganda diperoleh Kata Kunci : Graf Kipas Melingkar Berkepala Ganda, Pelabelan Total; Ketidakteraturan Sisi,Nilai Total Ketidakteraturan Sisi. ABSTRACT For a simple graph with the vertex set and the edge set. A labeling is called an edge irregular total -labeling of if for any two different edges and in we have where. The smallest positive integer such that has an edge irregular total -labeling is called the total edge irregularity strength of, denoted by. The total edge irregularity strength determine with through the lower boned and upper boned of. Based on the lower boned and upper boned for of double headed circular fan (DHF (n)) is obtained Keywords : Double Headed Circular Fan Graph, Total Edge Irregular Labeling, Total Edge Irregularity Strength. I. PENDAHULUAN Pada abad ke 18, Euler memperkenalkan dasar pengembangan teori graf. Pada saat itu di kota Koningsberg, terdapat suatu sungai yang membelah kota menjadi empat daratan yang terpisah. Daratan tersebut dihubungkan oleh tujuh jembatan. Warga kota tersebut ingin melewati setiap jembatan tepat satu kali kembali lagi ke tempat awal. Euler membuktikan, dengan menggunakan suatu bentuk representasi tertentu, bahwa hal itu tidak mungkin dilakukan. Bentuk representasi itu berkembang menjadi teori graf yang dikenal saat ini.

2 2 Pelabelan graf merupakan suatu topik dalam teori graf. Objek kajiannya berupa graf yang secara umum direpresentasikan oleh titik sisi serta himpunan bilangan asli yang disebut label. Masalah pelabelan dalam teori graf mulai dikembangkan pada tengah tahun 1960-an. Pelabelan graf pertama kali diperkenalkan oleh Sadlack (1964), kemudian Stewart (1966), Kotzig Rosa (1970). Pelabelan elemen graf merupakan suatu pemetaan dengan domain berupa elemen dari graf tersebut terhadap himpunan bilangan bulat positif. Domain yang sering ditemui berupa himpunan titik atau sisi. Suatu pelabelan dengan domain berupa himpunan titik dari suatu graf disebut pelabelan titik. Segkan pelabelan dengan domain himpunan sisi suatu graf disebut pelabelan sisi. Apabila domain dari pemetaan tersebut adalah maka pelabelan tersebut dinamakan pelabelan total. II. TINJAUAN PUSTAKA A. Jenis Graf Jenis graf yang dibahas pada tugas akhir ini antara lain graf lingkaran, graf lengkap, graf kipas, graf kipas berkepala ganda. Sebelum membahas mengenai graf kipas melingkar berkepala ganda, akan dibahas terlebih dahulu mengenai graf lingkaran. Graf lingkaran adalah graf terhubung yang semua titiknya berderajat 2. Graf lingkaran dengan n titik dinotasikan dengan. v 1 e 1 v 2 e 6 e 2 v 6 v 3 e 5 e 3 v 5 e 4 v 4 (a) (b) u v 1 v 2 v 3 v 4 v 5 v 6 v 7 v 8 v 9 v 12 v 11 v 10 (c) (d) Gambar 1. Graf lingkaran (a), graf lengkap (b), graf kipas (c), grah kipas berkepala ganda (d) Graf lengkap adalah graf sederhana yang setiap titiknya mempunyai sisi ke semua titik lainnya. Graf lengkap dengan n buah titik dilambangkan dengan. Setiap berderajan. w

3 3 Graf kipas adalah graf hasil join dari graf lintasan graf dengan. Jika maka sisi disebut jari-jari dari. Graf kipas melingkar berkepala ganda DHF(n) diperoleh dengan manambahkan titik u w pada graf kemudian menambahkan sisi dimana. B. Pelabelan Total Tidak Teratur Sisi Misalkan adalah suatu graf da n merupakan suatu pelabelan total pada. Bobot sisi atas pelabelan tersebut didefinisikan sebagai jumlah label sisi label kedua titik ujung, yaitu. Nilai total ketidakteraturan sisi (total edge irregularity strength) dari, dinotasikan dengan, adalah bilangan bulat positif terkecil sedemikian sehingga mempunyai suatu pelabelan tidak teratur sisi. III. ANALISIS DAN PEMBAHASAN Pada bagian ini akan di uraikan nilai total ketidakteraturan sisi pada graf web. Teorema 1 Misalkan DHF(n) adalah graf kipas melingkar berkepala ganda dengan, maka Tahap 1 : Membuktikan bahwa. Bukti : Untuk suatu pelabelan- total sisi graf Misalkan }, karena dimana bertetangga dengan label terkecil adalah 1 maka bobot terkecil dari graf adalah 3. Bobot sisi pada graf dapat ditulis secara berurut sebagai berikut. Karena adalah bobot terbesar dari graf maka terdapat pelabelan- pada sedemikian sehingga, dimana bertetangga dengan. Maka sedikitnya terdapat satu diantara, atau dengan nilai lebih besar atau sama dengan, misal, ini menunjukkan bahwa Tahap 2 : Membuktikan bahwa Bukti : Untuk membuktikan hal tersebut akan dikonstruksi suatu pelabelan total tidak teratur sisi pada. Sebelumnya, telah didefinisikan himpunan titik himpunan sisi graf. Misalkan

4 4 Untuk kontruksi pelabelan yang dimaksud akan dibagi ke dalan 2 kasus. a. Menentukan label titik 1. Untuk titik u 2. Untuk titik w dengan 3. Untuk titik, dimana b. Menentukan label sisi 1. Untuk sisi, dimana 2. Untuk sisi, dimana 3. Untuk sisi

5 5 4. Untuk sisi, dimana Selanjutnya bobot setiap sisi berbeda 1. Untuk sisi, dimana 2. Untuk sisi, dimana

6 6 ( ) ( ) 3. Untuk sisi 4. Untuk sisi, dimana

7 7 Selanjutnya akan ditunjukkan bahwa label terbesar yang digunakan adalah. Berdasarkan fungsi pelabelan total yang didefinisikan sebelumnya diperoleh bahwa : 1. Untuk, maka 2. Untuk, maka 3. Untuk, maka 4. Untuk, maka 14. Untuk, maka 15. Untuk,, maka 16. Untuk,, maka 5. Untuk, maka 17. Untuk, maka 6. Untuk, maka 7. Untuk,, maka 8. Untuk,, maka 18. Untuk,, maka 19. Untuk,, maka 20. Untuk, maka 9. Untuk, maka 21. Untuk, maka 10. Untuk,, maka 22. Untuk, maka 11. Untuk, maka 23. Untuk, maka 12. Untuk,, maka 13. Untuk,, maka 24. Untuk, maka 25. Untuk, maka 26. Untuk, maka

8 8 Dari fungsi pelabelan di atas dapat dilihat bahwa tidak ada label yang lebih besar dari k. Karena itu DHF(n) memiliki suatu pelabelan-k total tidak teratur sisi, dimana Dengan demikian, diperoleh Dari Persamaan (1) (2) diperoleh DAFTAR PUSTAKA [1] Ahmad, A., Siddiqui, M.K., Afzal, D., On The Total Edge Irregularity Strenght of Zigzag Graphs, (2012) [2] Al-Mushayt, O., Ahmad, A., On The Total Edge Irregularity Strenght of Hexagonal Grid Graphs, 53 (2012) [3] Bača, M., Jendrol, S., Miller, M., Ryan, J., On Irregularity Total Labellings, 307 (2007) [4] Handayani, D., Pelabelan-k Total Tak Teratur Sisi Nilai Ketakteraturan Total Sisi dari Graf Lintang, Universitas Sebelas Maret, [5] Jendrol, S., Miskuf, J., Sotak, R., Total Edge Irregularity Strenght of Complete Graphs and Complete Bipartite Graphs, 310 (2010) [6] Munir, R., (2012). Matematika Diskrit, Bandung: Penerbit Informatika. [7] Rajasingh, I., Rajan, B., Annamma, V., On The Total Vertex Irregularity Strenght of Cyle Related Graphs and H Graph, 52 (2012) [8] Rajasingh, I., Rajan, B., Arockiamary, S.T., Total Edge Irregularity Strenght of Butterfly Networks, 3 (2012) [9] Siddiqui, M.K., On Edge Irregularity Strenght of Subdivision of Star S n, 1 (2012)

Jln. Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos THE TOTAL EDGE IRREGULARITY STRENGTH OF WEB GRAPH

Jln. Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos THE TOTAL EDGE IRREGULARITY STRENGTH OF WEB GRAPH 1 PENENTUAN NILAI TOTAL KETIDAKTERATURAN SISI GRAF WEB Nasrah Munir 1*), Nurdin 2), Jusmawati 3) 1 Jurusan Matematika, Fakultas Matematika Ilmu Pengetahuan Alam, Universitas Hasanuddin Jln. Perintis Kemerdekaan,

Lebih terperinci

Jln. Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos THE TOTAL VERTEH IRREGURARY STRENGTH OF HONEYCOMB GRAPH

Jln. Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos THE TOTAL VERTEH IRREGURARY STRENGTH OF HONEYCOMB GRAPH 1 PENENTUAN NILAI TOTAL KETIDAKTERATURAN TITIK GRAF SARANG LEBAH Riskawati 1*), Nurdin 2), Hasmawati 3) 1 Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Hasanuddin Jln.

Lebih terperinci

TERKECIL. Kata Kunci :Graf korona, graf lintasan, pelabelan total tidak teratur sisi, nilai total ketidakteraturan sisi.

TERKECIL. Kata Kunci :Graf korona, graf lintasan, pelabelan total tidak teratur sisi, nilai total ketidakteraturan sisi. PENENTUAN NILAI TES GRAF KORONA P m P n DENGAN SYARAT SISI-SISI Pm MEMILIKI BOBOT TERKECIL Novitasari Anwar *), Loeky Haryanto, Nurdin Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam,

Lebih terperinci

Lemma 1: Ada pelabelan titik (7, 1)-sisi antimagic pada graf Segitiga Bermuda Btr n,4

Lemma 1: Ada pelabelan titik (7, 1)-sisi antimagic pada graf Segitiga Bermuda Btr n,4 NILAI KETAKTERATURAN TOTAL SISI DARI GRAF SEGITIGA BERMUDA Novalita Anjelia A. P. 44, Slamin 45, Dafik 46 Abstract. For a simple graph G, a labelling λ V(G) E(G) {1, 2,, k} is called an edge irregular

Lebih terperinci

NILAI TOTAL KETIDAKTERATURAN TITIK DARI SUBDIVISI GRAF BINTANG S. UNTUK m 9, n 3 ON THE TOTAL VERTEX IRREGULARITY STRENGTH OF SUBDIVISION OF STAR S

NILAI TOTAL KETIDAKTERATURAN TITIK DARI SUBDIVISI GRAF BINTANG S. UNTUK m 9, n 3 ON THE TOTAL VERTEX IRREGULARITY STRENGTH OF SUBDIVISION OF STAR S NILAI TOTAL KETIDAKTERATURAN TITIK DARI SUBDIVISI GRAF BINTANG S UNTUK m 9, n ON THE TOTAL VERTEX IRREGULARITY STRENGTH OF SUBDIVISION OF STAR S FOR m 9, n Nurfuaidah Suardi 1, Nurdin, Hasmawati 1 Matematika

Lebih terperinci

TOTAL EDGE IRREGULARITY STRENGTH DARI GRAF { }

TOTAL EDGE IRREGULARITY STRENGTH DARI GRAF { } TOTAL EDGE IRREGULARITY STRENGTH DARI GRAF { } Muardi 1, Qurratul Aini 2, Irwansyah 3 1 Program Studi Matematika, Fakultas MIPA Universitas Mataram [Email: borilwakwaw@gmail.com] 2 Program Studi Matematika,

Lebih terperinci

PELABELAN TOTAL TAK TERATUR TOTAL PADA GRAF BUNGA

PELABELAN TOTAL TAK TERATUR TOTAL PADA GRAF BUNGA PELABELAN TOTAL TAK TERATUR TOTAL PADA GRAF BUNGA Siti Julaeha*, Ita Luspitasari, dan Esih Sukaesih Abstrak Suatu pelabelan total disebut pelabelan-k total tak teratur total dari jika setiap dua titik

Lebih terperinci

PENENTUAN NILAI TOTAL KETIDAKTERATURAN SISI GRAF BARISAN SEGITIGA.

PENENTUAN NILAI TOTAL KETIDAKTERATURAN SISI GRAF BARISAN SEGITIGA. PENENTUAN NILAI TOTAL KETIDAKTERATURAN SISI GRAF BARISAN SEGITIGA Frensiani Ta dung Allo 1*), Nurdin 2), Loeky Haryanto 3) Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI.1 Sejarah Graf Lahirnya teori graf pertama kali diperkenalkan oleh Leonhard Euler seorang matematikawan berkebangsaan Swiss pada Tahun 1736 melalui tulisan Euler yang berisi tentang

Lebih terperinci

Nilai Ketakteraturan Total dari Graf Hasil Kali Comb dan

Nilai Ketakteraturan Total dari Graf Hasil Kali Comb dan ISSN 19-290 print/issn 20-099 online Nilai Ketakteraturan Total dari Graf Hasil Kali Comb dan Corry Corazon Marzuki 1, Riana Riandari 2 1,2 Jurusan Matematika, Fakultas Sains dan Teknologi, UIN Sultan

Lebih terperinci

Jln. Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos BASIS FOR DETERMINING THE WHEEL GRAPH

Jln. Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos BASIS FOR DETERMINING THE WHEEL GRAPH PENETUAN BASIS BAGI GRAF RODA Nur Ulfah Dwiyanti Obed 1*), Nurdin 2), Amir Kamal Amir 3) 1 Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Hasanuddin Jln. Perintis Kemerdekaan,

Lebih terperinci

MENENTUKAN NILAI KETIDAKTERATURAN GRAF KEMBANG API YANG DIPERUMUM. Edy Saputra, Nurdin, dan Hasmawati

MENENTUKAN NILAI KETIDAKTERATURAN GRAF KEMBANG API YANG DIPERUMUM. Edy Saputra, Nurdin, dan Hasmawati MENENTUKAN NILAI KETIDAKTERATURAN GRAF KEMBANG API YANG DIPERUMUM Edy Saputra, Nurdin, dan Hasmawati Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Hasanuddin (UNHAS), Jln

Lebih terperinci

ALGORITMA PELABELAN TOTAL DAN NILAI TAK TERATUR SISI DARI KORONA GRAF LINTASAN TERHADAP BEBERAPA GRAF

ALGORITMA PELABELAN TOTAL DAN NILAI TAK TERATUR SISI DARI KORONA GRAF LINTASAN TERHADAP BEBERAPA GRAF ALGORITMA PELABELAN TOTAL DAN NILAI TAK TERATUR SISI DARI KORONA GRAF LINTASAN TERHADAP BEBERAPA GRAF TUGAS AKHIR Diajukan untuk memenuhi persyaratan Sidang Sarjana Matematika Disusun Oleh: Samuel M NIM:

Lebih terperinci

NILAI KETAKTERATURAN TOTAL SISI DARI GRAF GUNUNG BERAPI. Rukmana Sholehah 7, Slamin 8, Dafik 9

NILAI KETAKTERATURAN TOTAL SISI DARI GRAF GUNUNG BERAPI. Rukmana Sholehah 7, Slamin 8, Dafik 9 NILAI KETAKTERATURAN TOTAL SISI DARI GRAF GUNUNG BERAPI Rukmana Sholehah 7, Slamin 8, Dafik 9 Abstract. For a simple undirected connected graph G(V,E) with vertex set V and edge set E a labeling : V E

Lebih terperinci

. Nilai total ketakteraturan titik graf. Graf Hasil Kali Comb Dan C 5 Dengan Bilangan Ganjil

. Nilai total ketakteraturan titik graf. Graf Hasil Kali Comb Dan C 5 Dengan Bilangan Ganjil Jurnal Sains Matematika dan Statistika, Vol 2 No 2 Juli 201 Nilai Total Ketakteraturan Titik Pada Graf Hasil Kali Comb Dan C 5 Dengan Bilangan Ganjil C M Corazon 1, Rita Riyanti 2 1,2 Jurusan Matematika,

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI.1 Sejarah Graf Lahirnya teori graf pertama kali diperkenalkan oleh Leonhard Euler seorang matematikawan berkembangsaan Swiss pada tahun 1736 melalui tulisan Euler yang berisi tentang

Lebih terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Teori graf adalah bagian dari matematika diskrit yang banyak digunakan sebagai alat bantu untuk menggambarkan atau menyatakan suatu persoalan agar lebih mudah

Lebih terperinci

Edisi Agustus 2014 Volume VIII No. 2 ISSN NILAI TOTAL KETAKTERATURAN TOTAL DARI DUA COPY GRAF BINTANG. Rismawati Ramdani

Edisi Agustus 2014 Volume VIII No. 2 ISSN NILAI TOTAL KETAKTERATURAN TOTAL DARI DUA COPY GRAF BINTANG. Rismawati Ramdani NILAI TOTAL KETAKTERATURAN TOTAL DARI DUA COPY GRAF BINTANG Rismawati Ramdani Jurusan Matematika Fakultas Sains dan Teknologi UIN Sunan Gunung Djati Bandung rismawatiramdani@gmail.com, Abstrak Misalkan

Lebih terperinci

NILAI KETAKTERATURAN TOTAL SISI DARI GRAF TUNAS KELAPA

NILAI KETAKTERATURAN TOTAL SISI DARI GRAF TUNAS KELAPA NILAI KETAKTERATURAN TOTAL SISI DARI GRAF TUNAS KELAPA Moch. Zaenal A. 3, Slamin 4, Susi Setiawani 5 Abstract. A total edge irregular labeling on a graph G which has E edges and V vertices is an assignment

Lebih terperinci

DIMENSI METRIK GRAF KIPAS Suhartina 1*), Nurdin 2), Amir Kamal Amir 3) Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos 90245

DIMENSI METRIK GRAF KIPAS Suhartina 1*), Nurdin 2), Amir Kamal Amir 3) Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos 90245 DIMENSI METRIK GRAF KIPAS Suhartina 1*), Nurdin 2), Amir Kamal Amir 3) 1 Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Hasanuddin Jln. Perintis Kemerdekaan, Makassar, Indonesia,

Lebih terperinci

Kekuatan Tak Reguler Sisi Total Pada Graf Umbrella dan Graf Fraktal

Kekuatan Tak Reguler Sisi Total Pada Graf Umbrella dan Graf Fraktal SEMINAR MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 2017 A-7 Kekuatan Tak Reguler Sisi Total Pada Graf Umbrella dan Graf Fraktal Sulistyo Dwi Sancoko 1, Meryta Febrilian Fatimah 2,Yeni Susanti 3 Departemen

Lebih terperinci

oleh ACHMAD BAIHAQIH M SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika

oleh ACHMAD BAIHAQIH M SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika TOTAL VERTEX IRREGULARITY STRENGTH DARI GRAF FRIENDSHIP DAN GRAF (n, t) KITE oleh ACHMAD BAIHAQIH M0108025 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains

Lebih terperinci

NILAI MAKSIMUM DAN MINIMUM PELABELAN γ PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP DAN GRAF C n K m

NILAI MAKSIMUM DAN MINIMUM PELABELAN γ PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP DAN GRAF C n K m NILAI MAKSIMUM DAN MINIMUM PELABELAN γ PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP DAN GRAF C n K m oleh TRI ENDAH PUSPITOSARI M0109070 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh

Lebih terperinci

NILAI KETAKTERATURAN TOTAL SISI DARI GRAF TANGGA PERMATA

NILAI KETAKTERATURAN TOTAL SISI DARI GRAF TANGGA PERMATA NILAI KETAKTERATURAN TOTAL SISI DARI GRAF TANGGA PERMATA Hilmiyah Hanani 44, Slamin 45, Dafik 46 Abstract. Let graph G = (V,E) has V vertices and E edges. For every two different edges of graph G has total

Lebih terperinci

NILAI KETAKTERATURAN TOTAL SISI DARI GRAF TANGGA (STAIR GRAPH)

NILAI KETAKTERATURAN TOTAL SISI DARI GRAF TANGGA (STAIR GRAPH) NILAI KETAKTERATURAN TOTAL SISI DARI GRAF TANGGA (STAIR GRAPH) Septiyani Setyo Wulandari 28, Slamin 29, Susi Setiawani 30 Abstract. The total edges labelling λ is called an edge irregular total k-labelling

Lebih terperinci

oleh BANGKIT JOKO WIDODO M SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika

oleh BANGKIT JOKO WIDODO M SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika DIMENSI METRIK PADA GRAF SUN, GRAF HELM DAN GRAF DOUBLE CONES oleh BANGKIT JOKO WIDODO M0109015 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika

Lebih terperinci

DIMENSI PARTISI PADA TIGA HASIL OPERASI GRAF CYCLE DENGAN GRAF PATH

DIMENSI PARTISI PADA TIGA HASIL OPERASI GRAF CYCLE DENGAN GRAF PATH DIMENSI PARTISI PADA TIGA HASIL OPERASI GRAF CYCLE DENGAN GRAF PATH oleh HIDRA VERTANA M0112042 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika

Lebih terperinci

GRAF SEDERHANA SKRIPSI

GRAF SEDERHANA SKRIPSI PELABELAN,, PADA BEBERAPA JENIS GRAF SEDERHANA SKRIPSI Oleh : Melati Dwi Setyaningsih J2A 005 031 PROGRAM STUDI MATEMATIKA JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS DIPONEGORO

Lebih terperinci

Super (a,d)-h- antimagic total covering of connected amalgamation of fan graph

Super (a,d)-h- antimagic total covering of connected amalgamation of fan graph Super (a,d)-h- antimagic total covering of connected amalgamation of fan graph S. Latifah 1,, I. H. Agustin 1,, Dafik 1,3 1 CGANT - University of Jember Mathematics Department - University of Jember 3

Lebih terperinci

PELABELAN TOTAL SISI ANTIAJAIB SUPER PADA GRAF

PELABELAN TOTAL SISI ANTIAJAIB SUPER PADA GRAF Jurnal LOG!K@ Jilid 6 No. 2 2016 Hal. 152-160 ISSN 1978 8568 PELABELAN TOTAL SISI ANTIAJAIB SUPER PADA GRAF Yanne Irene Program Studi Matematika Fakultas Sains dan Teknologi Universitas Syarif Hidayatullah

Lebih terperinci

PELABELAN TOTAL (a, d)-titik ANTIAJAIB SUPER PADA GRAF PETERSEN YANG DIPERUMUM P (n, 3) DENGAN n GANJIL, n 7

PELABELAN TOTAL (a, d)-titik ANTIAJAIB SUPER PADA GRAF PETERSEN YANG DIPERUMUM P (n, 3) DENGAN n GANJIL, n 7 Jurnal Matematika UNAND Vol. No. Hal. 78 84 ISSN : 0 90 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL (a, d)-titik ANTIAJAIB SUPER PADA GRAF PETERSEN YANG DIPERUMUM P (n, ) DENGAN n GANJIL, n 7 IRANISA

Lebih terperinci

BAB I PENDAHULUAN. dirasakan peranannya, terutama pada sektor sistem komunikasi dan

BAB I PENDAHULUAN. dirasakan peranannya, terutama pada sektor sistem komunikasi dan BAB I PENDAHULUAN 1.1. Latar Belakang. Pelabelan graf merupakan suatu topik dalam teori graf. Objek kajiannya berupa graf yang secara umum direpresentasikan oleh titik dan sisi serta himpunan bagian bilangan

Lebih terperinci

DIMENSI METRIK PADA BEBERAPA KELAS GRAF

DIMENSI METRIK PADA BEBERAPA KELAS GRAF DIMENSI METRIK PADA BEBERAPA KELAS GRAF oleh DWI RIA KARTIKA M0112025 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika FAKULTAS MATEMATIKA DAN

Lebih terperinci

PELABELAN TOTAL (a, d)-sisi-anti AJAIB PADA GRAF BINTANG

PELABELAN TOTAL (a, d)-sisi-anti AJAIB PADA GRAF BINTANG PELABELAN TOTAL (a, d)-sisi-anti AJAIB PADA GRAF BINTANG SKRIPSI SARJANA MATEMATIKA Oleh DWI NOVA RIZA 05134046 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS PADANG

Lebih terperinci

ABSTRAK ABSTRACT

ABSTRAK ABSTRACT PELABELAN GRACEFUL PADA GRAF SUPERSTAR 20 Ismail Kaloko 1, Faiz Ahyaningsih2 1 Mahasiswa Program Studi Matematika, FMIPA, Universitas Negeri Medan E-mail: ismail.kaloko@yahoo.com 2 Jurusan Matematika,

Lebih terperinci

DIMENSI METRIK KUAT PADA BEBERAPA KELAS GRAF

DIMENSI METRIK KUAT PADA BEBERAPA KELAS GRAF DIMENSI METRIK KUAT PADA BEBERAPA KELAS GRAF oleh FITHRI ANNISATUN LATHIFAH M0111038 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika FAKULTAS

Lebih terperinci

NILAI KETAKTERATURAN TOTAL SISI DARI GRAF SIPUT. Shapbian Novindasari 34, Slamin 35, Dafik 36

NILAI KETAKTERATURAN TOTAL SISI DARI GRAF SIPUT. Shapbian Novindasari 34, Slamin 35, Dafik 36 NILAI KETAKTERATURAN TOTAL SISI DARI GRAF SIPUT Shapbian Novindasari 4, Slamin 5, Dafik 6 Abstract. Let G=(V,E) be a simple graph, a labeling λ: V E {1,2,, k} is called an edge irregular total k-labelling

Lebih terperinci

PELABELAN TOTAL TITIK AJAIB PADA GRAF LENGKAP DENGAN METODE MODIFIKASI MATRIK BUJURSANGKAR AJAIB DENGAN n GANJIL, n 3

PELABELAN TOTAL TITIK AJAIB PADA GRAF LENGKAP DENGAN METODE MODIFIKASI MATRIK BUJURSANGKAR AJAIB DENGAN n GANJIL, n 3 Jurnal Matematika UNAND Vol. 5 No. 1 Hal. 34 40 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL TITIK AJAIB PADA GRAF LENGKAP DENGAN METODE MODIFIKASI MATRIK BUJURSANGKAR AJAIB DENGAN

Lebih terperinci

PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF

PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF Jurnal LOG!K@, Jilid 6, No. 1, 2016, Hal. 23-31 ISSN 1978 8568 PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF Yanne Irene Program Studi Matematika, Fakultas Sains dan Teknologi, Universitas Islam Negeri Syarif

Lebih terperinci

Super (a, d)-h-antimagic Total Selimut pada Graf Shackle Kipas F 4

Super (a, d)-h-antimagic Total Selimut pada Graf Shackle Kipas F 4 Super (a, d)-h-antimagic Total Selimut pada Graf Shackle Kipas F 4 Irma Azizah, Dafik CGANT-Universitas Jember Program Studi Pendidikan Matematika FKIP Universitas Jember e-mail: irma.azizah@ymail.com,

Lebih terperinci

PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH

PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH SKRIPSI Oleh : Novi Irawati J2A 005 038 PROGRAM STUDI MATEMATIKA JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS DIPONEGORO

Lebih terperinci

BAB I PENDAHULUAN. Teori graf pertama kali diperkenalkan oleh seorang matematikawan. Swiss, Leonhard Euler ( ). Saat itu graf digunakan untuk

BAB I PENDAHULUAN. Teori graf pertama kali diperkenalkan oleh seorang matematikawan. Swiss, Leonhard Euler ( ). Saat itu graf digunakan untuk BAB I PENDAHULUAN 1.1 Latar Belakang Teori graf pertama kali diperkenalkan oleh seorang matematikawan Swiss, Leonhard Euler (1707-1783). Saat itu graf digunakan untuk menyelesaikan masalah jembatan Konigsberg.

Lebih terperinci

PELABELAN SISI AJAIB DAN SISI AJAIB SUPER PADA GRAF KIPAS, GRAF TANGGA, GRAF PRISMA, GRAF LINTASAN, GRAF SIKEL, DAN GRAF BUKU

PELABELAN SISI AJAIB DAN SISI AJAIB SUPER PADA GRAF KIPAS, GRAF TANGGA, GRAF PRISMA, GRAF LINTASAN, GRAF SIKEL, DAN GRAF BUKU PELABELAN SISI AJAIB DAN SISI AJAIB SUPER PADA GRAF KIPAS, GRAF TANGGA, GRAF PRISMA, GRAF LINTASAN, GRAF SIKEL, DAN GRAF BUKU Anina Tikasari, Budi Rahadjeng, S.Si, M.Si., Jurusan Matematika, Fakultas Matematika

Lebih terperinci

Super (a,d)-h-antimagic Total Covering of Connected Semi Jahangir Graph

Super (a,d)-h-antimagic Total Covering of Connected Semi Jahangir Graph Super (a,d)-h-antimagic Total Covering of Connected Semi Jahangir Graph Diana Hardiyantik 1,, Ika Hesti A. 1,, Dafik 1,3 1 CGANT - University of Jember Mathematics Departement - University of Jember 3

Lebih terperinci

DIMENSI PARTISI DARI GRAF LOLLIPOP, GRAF GENERALIZED JAHANGIR, DAN GRAF C n 2 K m

DIMENSI PARTISI DARI GRAF LOLLIPOP, GRAF GENERALIZED JAHANGIR, DAN GRAF C n 2 K m DIMENSI PARTISI DARI GRAF LOLLIPOP, GRAF GENERALIZED JAHANGIR, DAN GRAF C n 2 K m oleh MAYLINDA PURNA KARTIKA DEWI M0112054 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar

Lebih terperinci

Abstract

Abstract Super (a, d) - Face Antimagic Total Labeling dari Graf Shackle (C 5, e, n) konektif Siska Binastuti 1,2, Dafik 1,2, Arif Fatahillah 1 1 CGANT- University of Jember 2 Department of Mathematics Education

Lebih terperinci

PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF DAN GRAF

PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF DAN GRAF PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF DAN GRAF SKRIPSI SARJANA MATEMATIKA Oleh: NURUL MUSTIKA SIREGAR 06134005 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS

Lebih terperinci

DIMENSI PARTISI PADA GRAF C m K n, GRAF C m [P n ],

DIMENSI PARTISI PADA GRAF C m K n, GRAF C m [P n ], DIMENSI PARTISI PADA GRAF C m K n, GRAF C m [P n ], DAN GRAF t-fold WHEEL oleh Mizan Ahmad M0112056 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika

Lebih terperinci

PELABELAN SISI AJAIB SUPER PADA GRAF LINTASAN GABUNG GRAF BIPARTIT LENGKAP SKRIPSI SARJANA MATEMATIKA. Oleh : MARISA LEZTARI

PELABELAN SISI AJAIB SUPER PADA GRAF LINTASAN GABUNG GRAF BIPARTIT LENGKAP SKRIPSI SARJANA MATEMATIKA. Oleh : MARISA LEZTARI PELABELAN SISI AJAIB SUPER PADA GRAF LINTASAN GABUNG GRAF BIPARTIT LENGKAP SKRIPSI SARJANA MATEMATIKA Oleh : MARISA LEZTARI 06 934 018 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS

Lebih terperinci

Unnes Journal of Mathematics

Unnes Journal of Mathematics UJM 2 (2) (2013) Unnes Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm PELABELAN TOTAL SISI AJAIB PADA GRAF DOUBLE STAR DAN GRAF SUN Muhammad Akbar Muttaqien, Mulyono, Amin Suyitno

Lebih terperinci

BAB I PENDAHULUAN 1.1. Latar Belakang Masalah

BAB I PENDAHULUAN 1.1. Latar Belakang Masalah BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Teori graf pertama kali diperkenalkan oleh Leonhard Euler pada tahun 1736. Saat itu dia memikirkan untuk menyeberangi semua jembatan di kota Kaliningrad, Rusia,

Lebih terperinci

Kekuatan Tak Reguler Sisi Total pada dan Graf Gigantic Kite

Kekuatan Tak Reguler Sisi Total pada dan Graf Gigantic Kite SEMINAR MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 2017 Kekuatan Tak Reguler Sisi Total pada Graf dan Graf Gigantic Kite A-8 Wakhid Fitri Albar 1, Deddy Rahmadi 2, Yeni Susanti 3 Departemen Matematika, Universitas

Lebih terperinci

BAB 2 LANDASAN TEORI. yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang

BAB 2 LANDASAN TEORI. yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf G adalah pasangan (V,E) dengan V adalah himpunan yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang anggotanya

Lebih terperinci

PELABELAN SELIMUT H-AJAIB SUPER PADA KELAS GRAF ILALANG DAN HASIL KORONASI DUA GRAF

PELABELAN SELIMUT H-AJAIB SUPER PADA KELAS GRAF ILALANG DAN HASIL KORONASI DUA GRAF PELABELAN SELIMUT H-AJAIB SUPER PADA KELAS GRAF ILALANG DAN HASIL KORONASI DUA GRAF oleh RISALA ULFATIMAH M0112074 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana

Lebih terperinci

DIMENSI PARTISI PADA GRAF ANTIPRISMA, GRAF MONGOLIAN TENT, DAN GRAF STACKED BOOK

DIMENSI PARTISI PADA GRAF ANTIPRISMA, GRAF MONGOLIAN TENT, DAN GRAF STACKED BOOK DIMENSI PARTISI PADA GRAF ANTIPRISMA, GRAF MONGOLIAN TENT, DAN GRAF STACKED BOOK oleh TIA APRILIANI M0112086 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains

Lebih terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Teori graf merupakan salah satu kajian dari bidang matematika yang mempelajari tentang titik dan sisi. Teori graf pertama kali ditemukan oleh Euler pada tahun

Lebih terperinci

DEKOMPOSISI - -ANTIAJAIB SUPER PADA GRAF GENERALIZED PETERSEN

DEKOMPOSISI - -ANTIAJAIB SUPER PADA GRAF GENERALIZED PETERSEN Jurnal LOG!K@, Jilid 6, No. 2, 2016, Hal. 84-95 ISSN 1978 8568 DEKOMPOSISI - -ANTIAJAIB SUPER PADA GRAF GENERALIZED PETERSEN M. Irvan Septiar Musti, Nur Inayah, dan Irma Fauziah Program Studi Matematika,

Lebih terperinci

PELABELAN GRACEFUL SISI BERARAH PADA GRAF GABUNGAN GRAF SIKEL DAN GRAF STAR. Putri Octafiani 1, R. Heri Soelistyo U 2

PELABELAN GRACEFUL SISI BERARAH PADA GRAF GABUNGAN GRAF SIKEL DAN GRAF STAR. Putri Octafiani 1, R. Heri Soelistyo U 2 PELABELAN GRACEFUL SISI BERARAH PADA GRAF GABUNGAN GRAF SIKEL DAN GRAF STAR Putri Octafiani 1, R. Heri Soelistyo U 2 1,2 Jurusan Matematika FMIPA UNDIP Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang

Lebih terperinci

BILANGAN DOMINASI DAN BILANGAN KEBEBASAN GRAF BIPARTIT KUBIK. Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang

BILANGAN DOMINASI DAN BILANGAN KEBEBASAN GRAF BIPARTIT KUBIK. Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang BILANGAN DOMINASI DAN BILANGAN KEBEBASAN GRAF BIPARTIT KUBIK Budi Santoso 1, Djuwandi 2, R Heri Soelistyo U 3 1,2,3 Jurusan Matematika FMIPA UNDIP Jl Prof H Soedarto, S H, Tembalang, Semarang Abstract

Lebih terperinci

Novri Anggraeni, Dafik CGANT-Universitas Jember Program Studi Pendidikan Matematika FKIP Universitas Jember novrianggraeni93,

Novri Anggraeni, Dafik CGANT-Universitas Jember Program Studi Pendidikan Matematika FKIP Universitas Jember novrianggraeni93, Super (a, d)-h-antimagic Total Covering of Amalgamation Graph K 4 and W 4 Novri Anggraeni, Dafik CGANT-Universitas Jember Program Studi Pendidikan Matematika FKIP Universitas Jember novrianggraeni93, d.dafik@gmail.com

Lebih terperinci

MATHunesa (Volume 3 No 3) 2014

MATHunesa (Volume 3 No 3) 2014 MATHunesa (Volume 3 No 3) 4 PELABELAN CORDIAL DAN E-CORDIAL PADA GRAF KOMPLIT, GRAF SIKEL, GRAF BINTANG, DAN GRAF RODA Titik Widyawati Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas

Lebih terperinci

Bab 2. Landasan Teori. 2.1 Konsep Dasar

Bab 2. Landasan Teori. 2.1 Konsep Dasar Bab 2 Landasan Teori Pada bab ini akan diuraikan konsep dasar dan teori graf yang berhubungan dengan topik penelitian ini, termasuk didalamnya mengenai pelabelan total tak teratur titik dan total vertex

Lebih terperinci

oleh SURYA AJI NUGROHO M SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika

oleh SURYA AJI NUGROHO M SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika PELABELAN SELIMUT CYCLE-ANTI AJAIB PADA GRAF DOUBLE CONES, GRAF FRIENDSHIP DAN GRAF GRID P n P 3 oleh SURYA AJI NUGROHO M0109063 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh

Lebih terperinci

aisy 3 Program Studi Matematika FKIP Universitas Jember, Abstract

aisy  3 Program Studi Matematika FKIP Universitas Jember, Abstract SUPER (a,d)-h ANTIMAGIC TOTAL COVERING PADA GRAF TRIANGULAR LADDER Nur Asia J. 1,2, Ika Hesti A. 1,2, Dafik 1,3 1 CGANT - Universitas Jember 2 Jurusan Matematika FMIPA Universitas Jember, aisy jameel@yahoo.co.id

Lebih terperinci

Pelabelan Total Super (a, d)-sisi Antimagic pada Graf Shackle Fan Berorder 5

Pelabelan Total Super (a, d)-sisi Antimagic pada Graf Shackle Fan Berorder 5 Pelabelan Total Super (a, d)-sisi Antimagic pada Graf Shackle Fan Berorder 5 Arika Indah Kristiana, Dafik CGANT - University of Jember Mathematics Education Department - University of Jember arikakristiana@gmail.com

Lebih terperinci

PELABELAN TOTAL -SISI ANTI AJAIB SUPER UNTUK GRAF ULAT SKRIPSI SARJANA MATEMATIKA OLEH: RIRI EMARINE SUSUR BP

PELABELAN TOTAL -SISI ANTI AJAIB SUPER UNTUK GRAF ULAT SKRIPSI SARJANA MATEMATIKA OLEH: RIRI EMARINE SUSUR BP PELABELAN TOTAL -SISI ANTI AJAIB SUPER UNTUK GRAF ULAT SKRIPSI SARJANA MATEMATIKA OLEH: RIRI EMARINE SUSUR BP. 06 934 035 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS

Lebih terperinci

PELABELAN L(2,1) PADA OPERASI BEBERAPA KELAS GRAF

PELABELAN L(2,1) PADA OPERASI BEBERAPA KELAS GRAF JIMT Vol. 13 No. Desember 016 (Hal 73-84) Jurnal Ilmiah Matematika dan Terapan ISSN : 450 766X PELABELAN L(,1) PADA OPERASI BEBERAPA KELAS GRAF S. Fatimah 1, I W. Sudarsana, dan S. Musdalifah 3 1,,3 Program

Lebih terperinci

PELABELAN GRACEFUL SISI-GANJIL PADA GRAF WEB W(2,n) Jl. Prof. H. Soedarto, S.H. Semarang 50275

PELABELAN GRACEFUL SISI-GANJIL PADA GRAF WEB W(2,n) Jl. Prof. H. Soedarto, S.H. Semarang 50275 PELABELAN GRACEFUL SISI-GANJIL PADA GRAF WEB W(2,n) Putri Dentya Rizky 1, Lucia Ratnasari 2, Djuwandi 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S.H. Semarang 50275 Abstract.

Lebih terperinci

Abstract

Abstract Pelabelan Total Super (a, d)-sisi Antimagic pada Graf Semi Parasut SP 2n 1 Karinda Rizqy Aprilia 1,2, Ika Hesti A 1,2, Dafik 1,3 1 CGANT - Universitas Jember 2 Jurusan Matematika FMIPA Universitas Jember

Lebih terperinci

LOGIKA DAN ALGORITMA

LOGIKA DAN ALGORITMA LOGIKA DAN ALGORITMA DASAR DASAR TEORI GRAF Kelahiran Teori Graf Sejarah Graf : masalah jembatan Königsberg (tahun 736) C A D B Gbr. Masalah Jembatan Königsberg Graf yang merepresentasikan jembatan Königsberg

Lebih terperinci

Pelabelan -Anti Ajaib dan -Anti Ajaib untuk Graf Tangga. -Antimagic and -Antimagic Labeling for Ladder Graph

Pelabelan -Anti Ajaib dan -Anti Ajaib untuk Graf Tangga. -Antimagic and -Antimagic Labeling for Ladder Graph Pelabelan -Anti Ajaib -Anti Ajaib untuk Graf Tangga -Antimagic and -Antimagic Labeling for Ladder Graph Quinoza Guvil 1), Roni Tri Putra 2) 1) Jurusan Teknik Geodesi, Institut Teknologi Pag, Telp 0751-7055202

Lebih terperinci

TEORI GRAF UNIVERSITAS MUHAMMADIYAH JEMBER ILHAM SAIFUDIN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK. Selasa, 13 Desember 2016

TEORI GRAF UNIVERSITAS MUHAMMADIYAH JEMBER ILHAM SAIFUDIN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK. Selasa, 13 Desember 2016 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH JEMBER TEORI GRAF ILHAM SAIFUDIN Selasa, 13 Desember 2016 Universitas Muhammadiyah Jember Pendahuluan 1 OUTLINE 2 Definisi Graf

Lebih terperinci

BILANGAN TERHUBUNG TITIK PELANGI UNTUK GRAF THE RAINBOW VERTEX CONNECTION NUMBER OF STAR

BILANGAN TERHUBUNG TITIK PELANGI UNTUK GRAF THE RAINBOW VERTEX CONNECTION NUMBER OF STAR Jurnal Ilmu Matematika dan Terapan Desember 2016 Volume 10 Nomor 2 Hal. 77 81 BILANGAN TERHUBUNG TITIK PELANGI UNTUK GRAF LINGKARAN BINTANG (S m C n ) Ariestha Widyastuty Bustan Program Studi Matematika,

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI Pada bab ini akan diberikan beberapa definisi dan konsep dasar dalam teori graf dan pelabelan graf yang akan digunakan pada bab selanjutnya. 2.1 Definisi dan Istilah Dalam Teori Graf

Lebih terperinci

GRAF DIVISOR CORDIAL

GRAF DIVISOR CORDIAL GRAF DIVISOR CORDIAL Deasy Bunga Agustina 1, YD. Sumanto 2, Bambang Irawanto 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S.H. Tembalang Semarang Decy.bunga@gmail.com ABSTRACT.A

Lebih terperinci

BAB I BAB I. PENDAHULUAN. menjadikan pemikiran ilmiah dalam suatu bidang ilmu, dapat dilakukan

BAB I BAB I. PENDAHULUAN. menjadikan pemikiran ilmiah dalam suatu bidang ilmu, dapat dilakukan BAB I BAB I. PENDAHULUAN 1.1 Latar Belakang Masalah Pada awalnya Matematika merupakan alat berpikir yang sederhana dari kelompok orang biasa untuk menghitung dan mengukur barang-barang miliknya, kemudian

Lebih terperinci

PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH K DENGAN N GENAP

PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH K DENGAN N GENAP PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH K DENGAN N GENAP Novi Irawati, Robertus Heri Jurusan Matematika FMIPA Universitas Diponegoro Semarang ABSTRACT Let G be a graph with vertex set and edge

Lebih terperinci

BILANGAN TERHUBUNG PELANGI PADA GRAF HASIL AMALGAMASI GRAF PEMBAGI NOL ATAS RING KOMUTATIF

BILANGAN TERHUBUNG PELANGI PADA GRAF HASIL AMALGAMASI GRAF PEMBAGI NOL ATAS RING KOMUTATIF Jurnal LOG!K@, Jilid 7, No 1, 2017, Hal 15-24 ISSN 1978 8568 BILANGAN TERHUBUNG PELANGI PADA GRAF HASIL AMALGAMASI GRAF PEMBAGI NOL ATAS RING KOMUTATIF Budi Harianto Program Studi Matematika, Fakultas

Lebih terperinci

SIFAT-SIFAT GRAF SIKEL DENGAN PELABELAN FUZZY

SIFAT-SIFAT GRAF SIKEL DENGAN PELABELAN FUZZY SIFAT-SIFAT GRAF SIKEL DENGAN PELABELAN FUZZY Nurul Umamah 1 dan Lucia Ratnasari 2 1,2 Jurusan Matematika FSM UNDIP Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang. Abstract. Fuzzy labeling is a bijection

Lebih terperinci

Nilai Ketakteraturan Jarak dari Famili Graf Roda dan Graf Matahari

Nilai Ketakteraturan Jarak dari Famili Graf Roda dan Graf Matahari Nilai Ketakteraturan Jarak dari Famili Graf Roda dan Graf Matahari Tanti Windartini 1, Slamin 1,3, Dafik 1,4 1 CGANT-Universitas Jember 2 Jurusan Matematika FMIPA Universitas Jember windartini.tanti@gmail.com

Lebih terperinci

Pelabelan Product Cordial Graf Gabungan pada Beberapa Graf Sikel dan Shadow Graph Sikel

Pelabelan Product Cordial Graf Gabungan pada Beberapa Graf Sikel dan Shadow Graph Sikel Pelabelan Product Cordial Graf Gabungan pada Beberapa Graf Sikel dan Ana Mawati*), Robertus Heri Sulistyo Utomo S.Si, M.Si*), Siti Khabibah S.Si, M.Sc*) Matematika, Fakultas Sains dan Matematika, UNDIP,

Lebih terperinci

I. PENDAHULUAN. Perkembangan ilmu pengetahuan dan teknologi sampai saat ini terus

I. PENDAHULUAN. Perkembangan ilmu pengetahuan dan teknologi sampai saat ini terus 1 I. PENDAHULUAN 1.1 Latar Belakang Perkembangan ilmu pengetahuan dan teknologi sampai saat ini terus mengalami kemajuan. Salah satunya adalah cabang ilmu matematika yang sampai saat ini mengalami perkembangan

Lebih terperinci

Nilai Ketakteraturan Jarak pada Graf Sarang Laba-laba (Distance Irregularity Strength on Cobweb Graph)

Nilai Ketakteraturan Jarak pada Graf Sarang Laba-laba (Distance Irregularity Strength on Cobweb Graph) 1 Nilai Ketakteraturan Jarak pada Graf Sarang Laba-laba (Distane Irregularity Strength on Cobweb Graph) Masyita Dini Islami, Slamin, Dafik, Pendidikan Matematika, Fakultas Keguruan dan Ilmu Pendidikan,

Lebih terperinci

Super (a, d)-h-antimagic Total Selimut pada Graf Triangular Cycle Ladder untuk Pengembangan Ciphertext

Super (a, d)-h-antimagic Total Selimut pada Graf Triangular Cycle Ladder untuk Pengembangan Ciphertext Super (a, d)-h-antimagic Total Selimut pada Graf Triangular Cycle Ladder untuk Pengembangan Ciphertext Irma Azizah, Dafik Program Studi Pendidikan Matematika FKIP Universitas Jember e-mail: irma.azizah@ymail.com,

Lebih terperinci

BILANGAN KROMATIK LOKASI UNTUK JOIN DARI DUA GRAF

BILANGAN KROMATIK LOKASI UNTUK JOIN DARI DUA GRAF Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 23 31 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK JOIN DARI DUA GRAF YULI ERITA Program Studi Matematika, Pascasarjana Fakultas

Lebih terperinci

PELABELAN E-CORDIAL PADA BEBERAPA GRAF CERMIN

PELABELAN E-CORDIAL PADA BEBERAPA GRAF CERMIN PELABELAN E-CORDIAL PADA BEBERAPA GRAF CERMIN Ermi Suwarni, 2 Lucia Ratnasari, S.Si, M.Si, 3 Drs. Bayu Surarso, M.Sc.PhD,2,3 Jurusan Matematika FSM UNDIP Jl. Pro. Soedarto, S.H, Tembalang Semarang 54275

Lebih terperinci

BILANGAN KROMATIK LOKASI UNTUK GRAF AMALGAMASI BINTANG

BILANGAN KROMATIK LOKASI UNTUK GRAF AMALGAMASI BINTANG Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 6 13 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF AMALGAMASI BINTANG FADHILAH SYAMSI Program Studi Matematika, Pascasarjana

Lebih terperinci

PELABELAN D-LUCKY PADA JARINGAN HYPERCUBE, JARINGAN KUPU-KUPU, DAN JARINGAN BENES

PELABELAN D-LUCKY PADA JARINGAN HYPERCUBE, JARINGAN KUPU-KUPU, DAN JARINGAN BENES i PELABELAN D-LUCKY PADA JARINGAN HYPERCUBE, JARINGAN KUPU-KUPU, DAN JARINGAN BENES HALINI NORMA LIANI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR

Lebih terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Teori graf merupakan salah satu cabang matematika yang banyak berperan dalam pengembangan matematika dari sisi teori maupun terapannya. Beberapa masalah dalam

Lebih terperinci

BILANGAN RADIO PADA GRAF GEAR. Ambar Puspasari 1, Bambang Irawanto 2. Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang Jurusan Matematika FMIPA UNDIP

BILANGAN RADIO PADA GRAF GEAR. Ambar Puspasari 1, Bambang Irawanto 2. Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang Jurusan Matematika FMIPA UNDIP BILANGAN RADIO PADA GRAF GEAR Ambar Puspasari 1, Bambang Irawanto 2 1,2 Jurusan Matematika FMIPA UNDIP Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang Jurusan Matematika FMIPA UNDIP Abstract. Let d(u,v)

Lebih terperinci

SIFAT SIFAT GRAF YANG MEMUAT SEMUA SIKLUS Nur Rohmah Oktaviani Putri * CHARACTERISTIC OF THE GRAPH THAT CONTAINS ALL CYCLES Nur Rohmah Oktaviani Putri

SIFAT SIFAT GRAF YANG MEMUAT SEMUA SIKLUS Nur Rohmah Oktaviani Putri * CHARACTERISTIC OF THE GRAPH THAT CONTAINS ALL CYCLES Nur Rohmah Oktaviani Putri SIFAT SIFAT GRAF YANG MEMUAT SEMUA SIKLUS Nur Rohmah Oktaviani Putri * Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Hasanuddin CHARACTERISTIC OF THE GRAPH THAT CONTAINS

Lebih terperinci

DIMENSI METRIK PADA GRAF LOBSTER SEGITIGA

DIMENSI METRIK PADA GRAF LOBSTER SEGITIGA DIMENSI METRIK PADA GRAF LOBSTER SEGITIGA NURHALISA 1, NURDIN 2, MUHAMMAD ZAKIR 3 1,2,3 Jurusan Matematika FMIPA Universitas Hasanuddin, Makassar e-mail: lisamath09@gmail.com Abstrak Himpunan disebut himpunan

Lebih terperinci

DIMENSI METRIK PADA GRAF (n, t)-kite, UMBRELLA, G m H n, DAN K 1 + (P m P n )

DIMENSI METRIK PADA GRAF (n, t)-kite, UMBRELLA, G m H n, DAN K 1 + (P m P n ) DIMENSI METRIK PADA GRAF (n, t)-kite, UMBRELLA, G m H n, DAN K 1 + (P m P n ) Penulis Hamdani Citra Pradana M0110031 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana

Lebih terperinci

Pelabelan Total Super (a, d)-sisi Antimagic pada Gabungan Saling Lepas Graf Bintang dengan Teknik Pewarnaan Titik

Pelabelan Total Super (a, d)-sisi Antimagic pada Gabungan Saling Lepas Graf Bintang dengan Teknik Pewarnaan Titik Pelabelan Total Super (a, d)-sisi Antimagic pada Gabungan Saling Lepas Graf Bintang dengan Teknik Pewarnaan Titik Devi Eka W M, Dafik 1,3 1 CGANT-University of Jember Department of Mathematics FMIPA University

Lebih terperinci

PELABELAN TOTAL SISI-AJAIB SUPER PADA SALAH SATU SUB-KELAS GRAF UNICYCLIC

PELABELAN TOTAL SISI-AJAIB SUPER PADA SALAH SATU SUB-KELAS GRAF UNICYCLIC PELABELAN TOTAL SISI-AJAIB SUPER PADA SALAH SATU SUB-KELAS GRAF UNICYCLIC Leo Fadriq Kostarozi, Rolan Pane, Aziskhan Leo_matem0@yahoo.com Mahasiswa Program S Matematika Dosen Jurusan Matematika Fakultas

Lebih terperinci

BAB I PENDAHULUAN. Makalah pertama mengenai teori graf ditulis oleh ahli matematika dari

BAB I PENDAHULUAN. Makalah pertama mengenai teori graf ditulis oleh ahli matematika dari 1 BAB I PENDAHULUAN 1.1 Latar Belakang Makalah pertama mengenai teori graf ditulis oleh ahli matematika dari Swiss, Leonhard Euler, pada tahun 1736. Euler mencoba memecahkan persoalan jembatan Konigsberg.

Lebih terperinci

BILANGAN KROMATIK LOKASI DARI GRAF P m P n, K m P n, DAN K m K n

BILANGAN KROMATIK LOKASI DARI GRAF P m P n, K m P n, DAN K m K n Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 14 22 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI DARI GRAF P m P n, K m P n, DAN K m K n MARIZA WENNI Program Studi Matematika,

Lebih terperinci

PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG BERLABEL TITIK TANPA GARIS PARALEL DENGAN BANYAKNYA TITIK n = 6. DAN BANYAKNYA GARIS m 1.

PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG BERLABEL TITIK TANPA GARIS PARALEL DENGAN BANYAKNYA TITIK n = 6. DAN BANYAKNYA GARIS m 1. PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG BERLABEL TITIK TANPA GARIS PARALEL DENGAN BANYAKNYA TITIK n = 6 DAN BANYAKNYA GARIS m 1 (Skripsi) Oleh PRISKY PARADITTA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

Lebih terperinci

3 Program Studi Matematika FKIP Universitas Jember. Abstract

3 Program Studi Matematika FKIP Universitas Jember. Abstract Super (a,d)-h-antimagic Total Selimut pada Shackle Graf Triangular Book Putri Rizky H.P. 1,, Ika Hesti A. 1,, Dafik 1,3 1 CGANT - Universitas Jember Jurusan Matematika FMIPA Universitas Jember Putrirhp@gmail.com,

Lebih terperinci

PENENTUAN DIMENSI METRIK GRAF HELM

PENENTUAN DIMENSI METRIK GRAF HELM PENENTUAN DIMENSI METRIK GRAF HELM SKRIPSI Oleh : DIAN FIRMAYASARI S NIM : H 111 08 011 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS HASANUDDIN MAKASSAR 2012 PENENTUAN DIMENSI

Lebih terperinci