KAJIAN DAN ALGORITMA PELABELAN PSEUDO VERTEX-MAGIC. m m n 2. Misalkan ada pelabelan pseudo vertex-magic untuk sebuah graf G dengan n-titik dan
|
|
- Fanny Atmadja
- 6 tahun lalu
- Tontonan:
Transkripsi
1 BAB I KAJIAN DAN ALGORITMA PLABLAN PSUDO RTX-MAGIC I. Batas Bawah Magic Number pada Pelabelan Total Pseudo dge-magic Teorema 4.. Nilai magic number terkecil dalam pelabelan pseudo vertex-magic sebuah graf G dengan n-titik dan m-sisi adalah : Bukti : m m m n n 2 ( + ) + + ( + ) Misalkan ada pelabelan pseudo vertex-magic untuk sebuah graf G dengan n-titik dan m-sisi, dengan nilai magic number κ, maka untuk setiap titik v berlaku = ( v) + ( vx), sehingga κ. n = λ( v) + λ( vx) κ λ λ vx v. Karena setiap v vx v sisi terkait dengan dua buah titik, maka λ( vx) = 2 λ( vw) sehingga : v vx v vw v κ. n = λ( v) + λ( vx) = 2 λ( vw) + λ v v vx ( v) vw ( v) v Wood 2006 [9] Pelabelan Pseudo dge-magic dan Pseudo ertex-magic pada Graf Sebarang 30
2 Bab I Pelabelan Pseudo ertex-magic Persamaan tersebut akan minimal bila setiap sisi diberikan label yang kecil dan setiap titik diberikan label yang besar. Karena semua label adalah bilangan bulat positif, maka : m n κ. n 2 i+ ( m + ) = 2 m( m + ) + m. n+ n( n+ ) i= j= 2 2 Dengan membagi kedua ruas dengan n, maka didapat : m κ ( m + ) + m + ( n + ) n 2 Akibat Nilai magic number minimal untuk pelabelan pseudo vertex-magic untuk sebuah graf -reguler dengan n-titik dan m-sisi adalah : + m ( n ) Bukti : Misalkan ada pelabelan pseudo vertex-magic untuk sebuah graf -reguler dengan n-titik dan m-sisi serta memiliki nilai magic number κ. Menurut Teorema 4.., maka : m κ ( m + ) + m + ( n + ) n 2 Karena graf adalah merupakan -regular, maka m =. n. sehingga : 2 n 2 κ ( m + ) + m + ( n + ) = ( m + ) + m + ( n + ) n = + m ( n ) 2 Wood 2006 [9] 3 Pelabelan Pseudo dge-magic dan Pseudo ertex-magic pada Graf Sembarang
3 Bab I Pelabelan Pseudo ertex-magic I.3 Algoritma Pelabelan Total Pseudo dge-magic Algoritma yang digunakan untuk melakukan pelabelan pseudo vertex-magic ini terbagi menjadi empat tahap. Tahap pertama adalah mencari Spanning Tree dari graf G=(,) yang diberikan. Tahap kedua adalah melakukan pelabelan sisi dengan menggunakan Pseudo ertex-antimagic Tree dge-labeling. Kemudian setelah semua sisi dalam Tree selesai dilabeli, pelabelan dilanjutkan dengan melabeli sisi-sisi yang belum dilabeli dari graf G=(,) dengan menggunakan algoritma Pseudo ertex-antimagic dge-labeling. Tahap terakhir setelah semua sisi dalam graf dilabeli adalah melabeli titikdengan menggunakan algoritma xtend Pseudo ertex-antimagic dge-labeling. I.2. Algoritma Mencari Spanning Tree Langkah pertama dalam melakukan pelabelan pseudo vertex-magic adalah dengan mencari sebuah spanning tree dari graf G yang diberikan. Kita dapat mencari sebuah spanning tree dengan menggunakan algoritma berikut : Masukan : Graf G=(,) dengan n-titik dan m-sisi Keluaran : Spanning Tree T=(, ) dengan ' Langkah-langkah :. Memilih satu titik sebagai titik awal dari Spanning Tree 32 Pelabelan Pseudo dge-magic dan Pseudo ertex-magic pada Graf Sembarang
4 Bab I Pelabelan Pseudo ertex-magic 2. Untuk i=,2,...,n- Semua titik yang berjarak dari titik berjarak i dari titik awal dan belum termuat dalam Spanning Tree beserta sisi yang menghubungkan kedua titik tersebut dimasukkan ke dalam Spanning Tree Di akhir iterasi ini kita akan mendapatkan sebuah spanning tree dari graf G yang diberikan untuk selanjutnya kita gunakan dalam pelabelan. I.2.2 Algoritma Pseudo ertex-antimagic Tree dge-labeling Langkah kedua dalam melakukan pelabelan pseudo vertex-magic ini adalah pelakukan pelabelan sisi pseudo vertex-antimagic pada spanning tree yang kita dapatkan dari algoritma di atas dengan menggunakan algoritma Pseudo ertex-antimagic dge-labeling di bawah ini : Masukan : Spanning Tree T=(, ) dengan Keluaran : Pelabelan titik vertex-antimagic pada spanning tree Langkah-langkah :. Ambil sebuah titik r berderajat lebih dari sebagai root 2. Untuk i =,2,...,n- 33 Pelabelan Pseudo dge-magic dan Pseudo ertex-magic pada Graf Sembarang
5 Bab I Pelabelan Pseudo ertex-magic Untuk setiap sisi vw ' dengan v sebagai titik awal (parent) dan jarak w ke r adalah i : Ambil label λ ( vw) sebagai suabu bilangan bulat positif L sehingga : Dengan S λ ( vx) v = Untuk semua sisi xy Untuk semua titik x \{ v, w} vx yang telah terlabeli, L λ ( xy), L Sx Svdan L Sx Setelah algoritma ini berakhir, akan didapatkan pelabelan sisi pseudo vertex-magic pada spanning tree yang akan kita gunakan dalam algoritma selanjutnya untuk melabeli sisi-sisi yang belum terlabeli dari algoritma ini. I.2.3 Algoritma Pseudo ertex-antimagic dge-labeling Setelah mendapatkan pelabelan sisi pada spanning tree, maka kita lakukan pelabelan pada sisi-sisi yang tersisa, yaitu pada sisi vw \ ' dengan menggunakan algoritma seperti di bawah ini : Masukan : Pseudo ertex-antimagic Tree dge-labeling pada Graf G Keluaran : Pelabelan sisi vertex-antimagic pada graf G=(,) Langkah-langkah : 34 Pelabelan Pseudo dge-magic dan Pseudo ertex-magic pada Graf Sembarang
6 Bab I Pelabelan Pseudo ertex-magic. Untuk setiap sisi vw \ ', labeli λ ( vw) sebagai bilangan bulat positif terkecil L sedemikian sehingga : Untuk semua sisi xy, L λ ( xy) Untuk setiap titik { } x \ v, w, L Sx Svdan L Sx Sw Pada akhir algoritma ini akan didapatkan pelabelan sisi pada graf yang diberikan, yang kita butuhkan untuk mendapatkan pelabelan total pseudo vertex-magic. I.2.4 Algoritma xtend Pseudo ertex-antimagic dge-labeling Langkah terakhir dalam proses pelabelan total pseudo vertex-magic adalah pelabelan titik pada graf G=(,) dengan menggunakan pelabelan sisi yang telah kita dapatkan. Algoritma yang digunakan untuk melakukan pelabelan titik ini adalah seperti di bawah ini : Masukan : Greedy ertex-antimagic dge-labeling dari graf G=(,) Keluaran : Pelabelan total pseudo vertex-antimagic pada graf G=(,) Langkah-langkah :. Ambil nilai Λ sebagai nilai label sisi ( vw) λ yang terbesar dari semua vw 35 Pelabelan Pseudo dge-magic dan Pseudo ertex-magic pada Graf Sembarang
7 Bab I Pelabelan Pseudo ertex-magic 2. Ambil nilai Λ sebagai jumlah label S λ ( vx) = yang terbesar vx 3. Ambil κ sebagai nilai I minimum yang memenuhi :,, I λ vw S x vw dan Λ + I Λ +Λ + 4. Untuk setiap sisi v x nilai dari label λ( v) κ S κ λ( vx) = = vx Setelah iterasi berakhir, kita akan mendapatkan sebuah pelabelan total pseudo vertex-magic untuk graf G. I.2.5 Contoh Algoritma Pelabelan Total Pseudo ertex-magic v x 2 v 3 v 2 r y Gambar 4. Mencari Spanning Tree Gambar 4.2 Pelabelan Spanning Tree x r 2 y Gambar 4.3 Pelabelan Sisi Gambar 4.4 Pelabelan Total dengan κ = 8 36 Pelabelan Pseudo dge-magic dan Pseudo ertex-magic pada Graf Sembarang
8 Bab I Pelabelan Pseudo ertex-magic I.3 Batas Atas Magic Number pada Pelabelan Total Pseudo ertex-magic Lemma Jika λ adalah sebuah pelabelan pseudo vertex-magic, ambil Λ adalah label terbesar dari λ(vw) untuk setiap vw dan Λ adalah jumlah label terbesar untuk setiap v dari λ ( vx) vx, maka nilai maksimum magic number dari pelabelan λ adalah ( + ) Λ Bukti : Seperti pada pembuktian Lemma 3.3. pastilah Λ + adalah label terkecil yang belum digunakan dan karena Λ adalah jumlah label sisi terbesar yang terkait suatu titik, maka pastilah Λ + Λ + adalah suatu magic number yang cukup besar sehingga ada κ Λ + Λ +. Ambil sebuah titik v yang memenuhi λ ( vx) =Λ. vx Jika derajat titik v adalah, maka Λ =Λ dan κ Λ +Λ + = 2Λ + 3Λ + Λ, karena untuk mendapatkan pelabelan pseudo vertex-magic jumlah titik dalam graf haruslah lebih dari 2 sehingga derajat tertinggi dalam graf G tersebut pastilah lebih dari 2 ( 2 ). Jika derajat titik v lebih dari, maka jumlah n buah sisi yang terkait dengan titik v pastilah lebih kecil dari jumlah n buah label terbesar sehingga 3 Wood 2006 [7] 37 Pelabelan Pseudo dge-magic dan Pseudo ertex-magic pada Graf Sembarang
9 Bab I Pelabelan Pseudo ertex-magic deg( v) ( i ) Λ = S Λ + Λ v i=. Selanjutnya kita substitusikan dan kita dapatkan ( ) ( ) κ Λ +Λ + Λ +Λ + = + Λ Lemma Algoritma Pseudo ertex-antimagic Tree dge-labeling memberikan sebuah pseudo vertex-antimagic edge-labeling dari sebuah Tree T dengan label kurang dari 3n-5 Bukti : Sebuah Tree yang memiliki lebih dari satu sisi (berorde lebih dari ) memiliki sebuah titik r dengan derajat lebih dari satu.misalkan sisi rx dan ry adalah sisi-sisi yang pertama dilabeli berdasarkan algoritma tersebut. Maka λ( rx) λ( ry) =, = 2, dan S = 2+ = 3, S =, S = 2 sedang semua titik v sisanya memiliki S = 0 r x y v Akan dibuktikan bahwa untuk semua titik vw, yang berbeda, jika Sv = Sw maka pastilah S = 0 = S v w Perhatikan iterasi yang terjadi dalam pemilihan label L untuk sisi vw.karena pelabelan berjalan dari titik v sebagai parent dari titik w, maka semua sisi yang terkait dengan titik w juga belum dilabeli, dan S w = 0 dan S v > 0. Nilai Sv akan berubah menjadi Sv' = Sv + L sedangkan nilai S w akan berubah menjadi Sw' = Sw + L dan Sx tidak 4 Wood 2006 [3] 38 Pelabelan Pseudo dge-magic dan Pseudo ertex-magic pada Graf Sembarang
10 Bab I Pelabelan Pseudo ertex-magic berubah untuk titik yang lain. Karena Sv 0, maka Sv' = Sv + L L= Sw' dan S ' = L S demikian seterusnya iterasi berlangsung sampai semua sisi dalam Tree w x telah selesai terlabeli. Pada akhir iterasi ini, akan didapat nilai Sv Swuntuk semua vw, yang berbeda.untuk setiap edge vw, paling banyak terdapat (m-)+2(n-2) = 3n-6 menurut Teorema 2., maka m = n-, sehingga (m-)+2(n-2) = (n-2)+2(n-2) = 3n-6 label yang tidak dapat digunakan. Karenanya, label terbesar adalah 3n-5. Dari Lemma 4.3. dan Lemma dapat ditarik kesimpulan : Akibat Algoritma Greedy ertex-antimagic dge-labeling dan xtend Pseudo ertex-antimagic dge-labeling memberikan sebuah pelabelan pada graf Tree dengan n-titik yang memiliki derajat terbesar dengan nilai magic number kurang dari ( + )( 3n 5) Teorema Jika λ adalah pelabelan pseudo vertex-magic pada sebuah graf G dengan n-titik dan m-sisi, maka nilai terbesar magic numbernya menurut algoritma Greedy ertex-antimagic ertex-labeling adalah m+2n-4. Bukti : 5 Wood 2006 [4] 6 Wood 2006 [5] 39 Pelabelan Pseudo dge-magic dan Pseudo ertex-magic pada Graf Sembarang
11 Bab I Pelabelan Pseudo ertex-magic Setelah mendapatkan partial edge-labeling dari algoritma Pseudo ertex-antimagic Tree dge-labeling, untuk semua titik vw, yang berbeda, S v S w. Misalkan pada saat pelabelan sisi yang belum terlabeli, kita melabeli suatu sisi vw dengan label L, maka nilai Sv' = Sv + L dan nilai Sw' = Sw + L sedangkan nilai S x tidak berubah untuk titik x yang lain. Dengan memilih nilai L tertentu, sehingga untuk setiap titik x, x v, x w, S ' = S + L S dan S ' = S + L S, maka λ akan tetap v v x w w x merupakan pelabelan anti-magic sampai akhir iterasi. Menurut Lemma 4.3.2, label maksimum hasil pelabelan Tree adalah 3n-5. Maka untuk setiap sisi vw \ ' terdapat m + 2 n 2 = m+ 2n 5 kemungkinan label yang tidak dapat dipakai. Karena G terhubung, maka nilai m+2n-5 akan selalu tidak kurang dari 3n-5, sehingga label maksimum untuk sebuah graf terhubung sembarang adalah m+2n-5. Dari Lemma 4.3. dan Teorema 4.3. kita mendapat hasil : Akibat Algoritma Greedy Pseudo ertex-antimagic dge-labeling dan xtend Pseudo ertex-antimagic dge-labeling memberikan sebuah pelabelan pada graf G dengan n-titik dan m-sisi yang memiliki derajat terbesar dengan nilai magic number kurang dari 3 3( n ( m )) Λ = + W 7 Wood 2006 [6] 40 Pelabelan Pseudo dge-magic dan Pseudo ertex-magic pada Graf Sembarang
Sebuah graf sederhana G adalah pasangan terurut G = (V, E) dengan V adalah
BAB II KAJIAN TEORI II.1 Teori-teori Dasar Graf II.1.1 Definisi Graf Sebuah graf sederhana G adalah pasangan terurut G = (V, E) dengan V adalah himpunan tak kosong dari titik graf G, dan E, himpunan sisi
Lebih terperinciKAJIAN DAN ALGORITMA PELABELAN PSEUDO EDGE-MAGIC. memiliki derajat maksimum dan tidak ada titik yang terisolasi. Jika n i adalah
BAB III KAJIAN DAN ALGORITMA PELABELAN PSEUDO EDGE-MAGIC III. Batas Bawah Magc Number pada Pelabelan Total Pseudo Edge-Magc Teorema 3.. Anggap G = (,E) adalah sebuah graf dengan n-ttk dan m-ss dan memlk
Lebih terperinciINTRODUCTION TO GRAPH THEORY LECTURE 2
INTRODUCTION TO GRAPH THEORY LECTURE Operasi-Operasi Pada Graph Union Misal G dan H adalah dua graph yang saling asing. Union G H adalah graph dengan V(G H)=V(G) V(H) dan E(G H)=E(G) E(H). Join Join dari
Lebih terperinciPelabelan Total (a, d)-simpul Antimagic pada Digraf Matahari
Pelabelan Total (a, d)-simpul Antimagic pada Digraf Matahari Yuni Listiana, Darmaji Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember Jl. Arief Rahman
Lebih terperinciBAB 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 terperinciPELABELAN 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 terperinciDalam perkembangan dunia matematika saat ini, teori graf telah menjadi salah satu
BAB I PENDAHULUAN I.1 Latar Belakang Dalam perkembangan dunia matematika saat ini, teori graf telah menjadi salah satu bidang ilmu dalam matematika yang paling banyak diminati, dan paling banyak mengalami
Lebih terperinciGambar 6. Graf lengkap K n
. Jenis-jenis Graf Tertentu Ada beberapa graf khusus yang sering dijumpai. Beberapa diantaranya adalah sebagai berikut. a. Graf Lengkap (Graf Komplit) Graf lengkap ialah graf sederhana yang setiap titiknya
Lebih terperinciTINJAUAN PUSTAKA. Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada
II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori penelitian ini. 2. Konsep Dasar Graf Teori dasar mengenai graf
Lebih terperinciBAB 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 terperinciIII. BILANGAN KROMATIK LOKASI GRAF. ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf.
III BILANGAN KROMATIK LOKASI GRAF Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk 00) Konsep ini merupakan pengembangan dari konsep dimensi partisi pewarnaan graf Pewarnaan titik pada
Lebih terperinciPELABELAN TOTAL SISI AJAIB PADA GRAF BINTANG
Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 85 89 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL SISI AJAIB PADA GRAF BINTANG DINA IRAWATI Program Studi Matematika, Fakultas Matematika
Lebih terperinciPelabelan Selimut-H Ajaib pada Graf Bipartit Lengkap untuk Pendisainan Skema Pembagi Rahasia
Pelabelan Selimut-H Ajaib pada Graf Bipartit Lengkap untuk Pendisainan Skema Pembagi Rahasia Oleh: Dra. Mania Roswitha, M.Si Drs. Bambang Harjito, M. App. Sc. Ringkasan Suatu graf G(V,E) adalah suatu sistem
Lebih terperinciDIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n. Oleh : Yogi Sindy Prakoso ( ) JURUSAN MATEMATIKA. Company
DIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n Oleh : Yogi Sindy Prakoso (1206100015) JURUSAN MATEMATIKA Company FAKULTAS MATEMATIKA Click to DAN add ILMU subtitle PENGETAHUAN ALAM INSTITUT TEKNOLOGI
Lebih terperinciPenerapan Pewarnaan Titik untuk Super (a, d) H Antimagic Total Covering pada Gabungan Graf Khusus
Penerapan Pewarnaan Titik untuk Super (a, d) H Antimagic Total Covering pada Gabungan Graf Khusus Yuli Nur Azizah 1, Dafik 1 CGANT-Universitas Jember 1 Program Studi Pendidikan Matematika FKIP Universitas
Lebih terperinciTINJAUAN PUSTAKA. Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi
II. TINJAUAN PUSTAKA Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi pada suatu graf sebagai landasan teori pada penelitian ini.. Konsep Dasar Graf Pada bagian ini akan
Lebih terperinciII. TINJAUAN PUSTAKA. kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini
5 II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf, graf pohon dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini 2.1 KONSEP DASAR GRAF Konsep
Lebih terperinciPELABELAN TOTAL TITIK AJAIB GRAF HASIL KALI KARTESIUS DARI GRAF SIKEL
PELABELAN TOTAL TITIK AJAIB GRAF HASIL KALI KARTESIUS DARI GRAF SIKEL Maria Nita Kurniasari 1 Robertus Heri 2 12 Program Studi Matematika F.MIPA UNDIP Semarang Jl. Prof.Sudarto S.H Tembalang-Semarang Abstract.
Lebih terperinciBAB 2 GRAF PRIMITIF. 2.1 Definisi Graf
BAB 2 GRAF PRIMITIF Pada Bagian ini akan dijelaskan beberapa definisi dan teorema terkait graf, matriks adjency, terhubung, primitifitas, dan scrambling index sebagai landasan teori yang menjadi acuan
Lebih terperinciBAB II TINJAUAN PUSTAKA. kromatik lokasi sebagai landasan teori dari penelitian ini.
BAB II TINJAUAN PUSTAKA Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan kromatik lokasi sebagai landasan teori dari penelitian ini. 2.1 Konsep Dasar Graf Beberapa konsep dasar
Lebih terperinciMENENTUKAN 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 terperinciBab 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 terperinciPohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013
Pohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013 Pohon (Tree) Pohon (Tree) didefinisikan sebagai graf terhubung yang tidak mengandung sirkuit. Karena merupakan graf terhubung, maka pohon selalu
Lebih terperinciAbstract
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 terperinciPELABELAN GRAF SIKLUS SEDERHANA UNTUK MENGKONSTRUKSI VERTEX-MAGIC GRAPH
PELABELAN GRAF SIKLUS SEDERHANA UNTUK MENGKONSTRUKSI VERTEX-MAGIC GRAPH MAKALAH Disusun untuk Melengkapi salah satu Tugas Mata Kuliah Seminar Pendidikan Matematika Semester Genap Tahun Akademik 006/007
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
BAB I PENDAHULUAN Bab 1 merupakan pendahuluan dari kajian yang akan dilakukan. Pada bab ini akan dibahas latar belakang penulis dalam pemilihan judul kajian. Selain latar belakang, dijelaskan pula tentang
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Suatu graf G adalah suatu himpunan berhingga tak kosong dari objek-objek yang disebut verteks (titik/simpul) dengan suatu himpunan yang anggotanya
Lebih terperinciBAB 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 terperinciBAB 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 terperinciPELABELAN 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 terperinciTEOREMA CAYLEY DAN PEMBUKTIANNYA
TEOREMA CAYLEY DAN PEMBUKTIANNYA Eddy Djauhari Departemen Matematika Fmipa Universitas Padjadjaran Jalan Raya Bandung-Sumedang km. 21, tlp./fax. : 022-7794696, Jatinangor, 45363 Email : eddy.djauhari@unpad.ac.id
Lebih terperinciAbstract
Super (a,d)-h-antimagic Total Covering pada Graf Semi Windmill Sherly Citra W 1,, Ika Hesti A 1,, Dafik 1,3 1 CGANT-Universitas Jember Jurusan Matematika FMIPA Universitas Jember, clyqueen@gmail.co.id
Lebih terperinciBab 2 TEORI DASAR. 2.1 Graf
Bab 2 TEORI DASAR Pada bab ini akan dipaparkan beberapa definisi dasar dalam Teori Graf yang kemudian dilanjutkan dengan definisi bilangan kromatik lokasi, serta menyertakan beberapa hasil penelitian sebelumnya.
Lebih terperinciPELABELAN 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 terperinciPEMBERIAN NOMOR VERTEX
PEMBERIAN NOMOR VERTEX PADA TOPOLOGI JARINGAN GRAF WHEEL, GRAF HELM DAN GRAF LOLLIPOP Muhamad Sidiq, Tri Atmojo Kusmayadi, Sri Kuntari Jurusan Matematika FMIPA UNS Abstrak. Teori graf merupakan ilmu terapan
Lebih terperinciPELABELAN 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 terperinciMisalkan dipunyai graf G, H, dan K berikut.
. Pewarnaan Graf a. Pewarnaan Titik (Vertex Colouring) Misalkan G graf tanpa loop. Suatu pewarnaan-k (k-colouring) untuk graf G adalah suatu penggunaan sebagian atau semua k warna untuk mewarnai semua
Lebih terperinciNILAI 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 terperinciBAB 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 terperinciEDGE-MAGIC TOTAL LABELING PADA BEBERAPA JENIS GRAPH
LAPORAN PENELITIAN MANDIRI EDGE-MAGIC TOTAL LABELING PADA BEBERAPA JENIS GRAPH Oleh Abdussakir, M.Pd UNIVERSITAS ISLAM NEGERI MALANG FAKULTAS SAINS DAN TEKNOLOGI JURUSAN MATEMATIKA MEI 005 EDGE-MAGIC TOTAL
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar belakang
13 BAB 1 PENDAHULUAN 1.1 Latar belakang Perkembangan ilmu pengetahuan dan teknologi yang sangat pesat, tidak lepas dari peran ilmu matematika, yaitu ilmu yang menjadi solusi secara konseptual dalam menyelesaikan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Graf adalah salah satu metode yang sering digunakan untuk mencari solusi dari permasalahan diskrit dalam dunia nyata. Dalam kehidupan sehari-hari, graf digunakan untuk
Lebih terperinciBAB 2 GRAF PRIMITIF. 2.1 Definisi Graf
BAB 2 GRAF PRIMITIF Pada bab ini akan dijelaskan beberapa konsep dasar seperti definisi dan teorema yang dijadikan landasan teori dalam penelitian ini. Konsep dasar tersebut berkaitan dengan definisi graf,
Lebih terperinciKONSTRUKSI PELABELAN SISI AJAIB SUPER PADA GRAF ULAT
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 03, No. 3 (2014), hal 227 234. KONSTRUKSI PELABELAN SISI AJAIB SUPER PADA GRAF ULAT Okki Darmawan, Nilamsari Kusumastuti, Yundari INTISARI Graf
Lebih terperinciSolusi UTS Stima. Alternatif 1 strategi:
Solusi UTS Stima 1. a. (Nilai 5) Representasikanlah gambar kota di atas menjadi sebuah graf, dengan simpul merepresentasikan rumah, dan bobot sisi merepresentasikan jumlah paving block yang dibutuhkan.
Lebih terperinciSuper (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 terperinciVERTEX ANTIMAGIC TOTAL LABELING PADA MULTICYCLE DAN MULTICOMPLETE BIPARTITE. Dominikus Arif Budi Prasetyo, Chairul Imron. ABSTRAK
VERTEX ANTIMAGIC TOTAL LABELING PADA MULTICYCLE DAN MULTICOMPLETE BIPARTITE Dominikus Arif Budi Prasetyo, Chairul Imron. ABSTRAK Labeling graph merupakan salah satu bidang dalam graph yang berkembang pesat
Lebih terperinciLANDASAN TEORI. Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan. kromatik lokasi sebagai landasan teori pada penelitian ini.
6 II. LANDASAN TEORI Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan kromatik lokasi sebagai landasan teori pada penelitian ini. 2.1 Konsep Dasar Graf Pada sub bab ini akan diberikan
Lebih terperinciPelabelan Total Super (a, d)-sisi Antimagic pada Graf Daun. Pendahuluan
Pelabelan Total Super (a, d)-sisi Antimagic pada Graf Daun Sih Muhni Y. 1,2, Ika Hesti A. 1,2, Dafik 1,3 1 CGANT - Universitas Jember 2 Jurusan Matematika FMIPA Universitas Jember nichachapri@gmail.com
Lebih terperinciPelabelan 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 terperinciKONSEP DASAR GRAF DAN GRAF POHON. Pada bab ini akan dijabarkan teori graf dan bilangan kromatik lokasi pada suatu graf
II. KONSEP DASAR GRAF DAN GRAF POHON Pada bab ini akan dijabarkan teori graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini. 2.1 Konsep Dasar Graf Pada bagian ini
Lebih terperinciNilai 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 terperinciPENGERTIAN GRAPH. G 1 adalah graph dengan V(G) = { 1, 2, 3, 4 } E(G) = { (1, 2), (1, 3), (2, 3), (2, 4), (3, 4) } Graph 2
PENGERTIAN GRAPH 1. DEFINISI GRAPH Graph G adalah pasangan terurut dua himpunan (V(G), E(G)), V(G) himpunan berhingga dan tak kosong dari obyek-obyek yang disebut himpunan titik (vertex) dan E(G) himpunan
Lebih terperinci3.1 Beberapa Nilai Dimensi Partisi pada Suatu Graf. Dalam dimensi partisi suatu graf, terdapat kelas graf yang nilai dimensi partisinya
BAB III DIMENSI PARTISI n 1 3.1 Beberapa Nilai Dimensi Partisi pada Suatu Graf Dalam dimensi partisi suatu graf, terdapat kelas graf yang nilai dimensi partisinya cukup mudah atau sederhana. Kelas graf
Lebih terperinciGRAF AJAIB TOTAL. Kata Kunci: total magic labeling, vertex magic, edge magic
Jurnal Matematika UNAND Vol. 2 No. 2 Hal. 86 91 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND GRAF AJAIB TOTAL RIZA YANI Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas
Lebih terperinciNILAI 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 terperinciIII. BILANGAN KROMATIK LOKASI GRAF. Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk.(2002). = ( ) {1,2,3,, } dengan syarat
III. BILANGAN KROMATIK LOKASI GRAF Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk.00). Konsep ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf. Pewarnaan
Lebih terperinciDIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n
DIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n Nama : Yogi Sindy Prakoso NRP : 106 100 015 Jurusan : Matematika FMIPA-ITS Pembimbing : Drs. Suhud Wahyudi, M.Si Dra. Titik Mudiati, M.Si Abstrak Grah adalah
Lebih terperinciPELABELAN 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 terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Dalam bab ini dipaparkan beberapa hasil penelitian yang dilakukan para peneliti sebelumnya, pengertian dasar graf, operasi-operasi pada graf, kelas-kelas graf dan dimensi partisi
Lebih terperinciOleh : Hilda Rizky Ningtyas Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember 2012
Oleh : Hilda Rizky Ningtyas 1208 100 019 Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember 2012 Latar Belakang Teori Graf Pelabelan Pelabelan Ajaib Latar
Lebih terperinciPELABELAN 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 terperinciGRAF. Graph seperti dimaksud diatas, ditulis sebagai G(E,V).
GRAF GRAF Suatu Graph mengandung 2 himpunan, yaitu : 1. Himpunan V yang elemennya disebut simpul (Vertex atau Point atau Node atau Titik) 2. Himpunan E yang merupakan pasangan tak urut dari simpul. Anggotanya
Lebih terperinciPELABELAN TOTAL (a, d)-sisi ANTIAJAIB SUPER PADA SUBDIVISI GRAF BINTANG
Jurnal Matematika UNAND Vol. 5 No. Hal. 38 44 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL (a, d)-sisi ANTIAJAIB SUPER PADA SUBDIVISI GRAF BINTANG RUSMANSYAH, SYAFRUDDIN Program Studi
Lebih terperinciBAB 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 terperinciMA3051 Pengantar Teori Graf. Semester /2014 Pengajar: Hilda Assiyatun
MA3051 Pengantar Teori Graf Semester 1 2013/2014 Pengajar: Hilda Assiyatun Bab 1: Graf dan subgraf Graf G : tripel terurut VG, E G, ψ G ) V G himpunan titik (vertex) E G himpunan sisi (edge) ψ G fungsi
Lebih terperinciALTERNATIF PEMBUKTIAN DAN PENERAPAN TEOREMA BONDY. Hasmawati Jurusan Matematika, Fakultas Mipa Universitas Hasanuddin
ALTERNATIF PEMBUKTIAN DAN PENERAPAN TEOREMA BONDY Hasmawati Jurusan Matematika, Fakultas Mipa Universitas Hasanuddin hasma_ba@yahoo.com Abstract Graf yang memuat semua siklus dari yang terkecil sampai
Lebih terperinciPELABELAN TOTAL TITIK AJAIB PADA GRAF SIKLUS DENGAN BANYAK TITIK GENAP
Jurnal Matematika UNAND Vol. No. 3 Hal. 66 7 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL TITIK AJAIB PADA GRAF SIKLUS DENGAN BANYAK TITIK GENAP RIRIN INDARWATI Program Studi Matematika,
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan dijelaskan himpunan dan beberapa definisi yang berkaitan dengan himpunan, serta konsep dasar dan teori graf yang akan digunakan pada bab selanjutnya. 2.1 Himpunan
Lebih terperinciBAB II TEORI GRAF DAN PELABELAN GRAF. Dalam bab ini akan diberikan beberapa definisi dan konsep dasar dari
BAB II TEORI GRAF DAN PELABELAN GRAF Dalam bab ini akan diberikan beberapa definisi dan konsep dasar dari teori graf, serta akan dijelaskan beberapa jenis pelabelan graf yang akan digunakan pada bab-bab
Lebih terperinciPelabelan Pseudo Edge-Magic dan Pseudo Vertex-Magic pada Graf Sebarang
Pelabelan Pseudo Edge-Magic dan Pseudo Vertex-Magic pada Graf Sebarang TUGAS AKHIR Diajukan untuk Memenuhi Persyaratan Sidang Sarjana Program Studi Matematika ITB Oleh : Julius 101 02 071 Program Studi
Lebih terperinciSYARAT AGAR SUATU GRAF DIKATAKAN BUKAN GRAF AJAIB TOTAL
Jurnal Matematika UNAND Vol. 3 No. 1 Hal. 107 114 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND SYARAT AGAR SUATU GRAF DIKATAKAN BUKAN GRAF AJAIB TOTAL MAHADMA PUTRA Program Studi Matematika, Fakultas
Lebih terperinciUNIVERSITAS GUNADARMA
UNIVERSITAS GUNADARMA SK No. 92 / Dikti / Kep /1996 Fakultas Ilmu Komputer, Teknologi Industri, Ekonomi,Teknik Sipil & Perencanaan, Psikologi, Sastra Program Diploma (D3) Manajemen Informatika, Teknik
Lebih terperinciALGORITMA GREEDY : MINIMUM SPANNING TREE. Perbandingan Kruskal dan Prim
ALGORITMA GREEDY : MINIMUM SPANNING TREE Perbandingan Kruskal dan Prim AGENDA Pendahuluan Dasar Teori Contoh Penerapan Algoritma Analisis perbandingan algoritma Prim dan Kruskal Kesimpulan PENDAHULUAN
Lebih terperinciPELABELAN TOTAL (a, d)-sisi ANTIAJAIB SUPER PADA GRAF RODA W n
Jurnal Matematika UNAND Vol. No. 1 Hal. 37 1 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL (a, d)-sisi ANTIAJAIB SUPER PADA GRAF RODA W n HERU PERMANA Program Studi Matematika, Fakultas
Lebih terperinciBAB 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 terperinciTeorema Cayley pada Pohon Berlabel dan Pembuktiannya
Teorema Cayley pada Pohon Berlabel dan Pembuktiannya Fakhri NIM : 13506102 Program Studi Teknik Informatik ITB, Bandung, e-mail : if16102@students.if.itb.ac.id Abstrak Makalah ini membahas tentang teorema
Lebih terperinciII. TINJAUAN PUSTAKA. Turunan fungsi f adalah fungsi lain f (dibaca f aksen ) yang nilainya pada ( ) ( ) ( )
II. TINJAUAN PUSTAKA 2.1 Definisi Turunan Turunan fungsi f adalah fungsi lain f (dibaca f aksen ) yang nilainya pada sebarang bilangan c adalah asalkan limit ini ada. Jika limit ini memang ada, maka dikatakan
Lebih terperinciBAB 2 GRAF PRIMITIF. Gambar 2.1. Contoh Graf
BAB 2 GRAF PRIMITIF Pada bagian ini akan dijelaskan mengenai definisi graf, istilah-istilah dalam graf, matriks ketetanggaan, graf terhubung, primitivitas graf, dan scrambling index. 2.1 Definisi Graf
Lebih terperinciDEKOMPOSISI - -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 terperinciAbstract
Super (a,d)-h-antimagic Total Selimut pada Graf Centipede Agrita Kanty Purnapraja, Fia Cholidah, Dafik 1,3 1 CGANT- Universitas Jember Program Studi Matematika FMIPA Universitas Jember 3 Program Studi
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Pada bab ini dibahas penelitian-penelitian tentang aljabar maks-plus yang telah dilakukan dan teori-teori yang menunjang penelitian masalah nilai eigen dan vektor eigen yang diperumum
Lebih terperinciPATH KUAT TERKUAT DAN JARAK KUAT TERKUAT DALAM GRAF FUZZY. Lusia Dini Ekawati 1, Lucia Ratnasari 2. Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang
PATH KUAT TERKUAT DAN JARAK KUAT TERKUAT DALAM GRAF FUZZY Lusia Dini Ekawati, Lucia Ratnasari, Jurusan Matematika FMIPA UNDIP Jl Prof H Soedarto, S H, Tembalang, Semarang Abstract Fuzzy graph is a graph
Lebih terperinciII. KONSEP DASAR GRAF DAN GRAF POHON. Graf G adalah himpunan terurut ( V(G), E(G)), dengan V(G) menyatakan
II. KONSEP DASAR GRAF DAN GRAF POHON 2.1 Konsep Dasar Graf Teori dasar mengenai graf yang akan digunakan dalam penelitian ini diambil dari Deo (1989). Graf G adalah himpunan terurut ( V(G), E(G)), dengan
Lebih terperinciCourse Note : Pewarnaan Pada Graph
Course Note : Pewarnaan Pada Graph Definisi Misalkan G adalah graph sederhana. Suatu k-pewarnaan dari graph adalah pewarnaan dari sebanyak k warna pada titik-titik di G sedemikian sehingga, titiktitik
Lebih terperinciSUPER EDGE MAGIC STRENGTH PADA GRAF FIRE CRACKERS DAN GRAF BANANA TREES ANDINI QASHRINA DARMANAGARI
SUPER EDGE MAGIC STRENGTH PADA GRAF FIRE CRACKERS DAN GRAF BANANA TREES ANDINI QASHRINA DARMANAGARI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2016
Lebih terperinciNILAI 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 terperinciUNIVERSITAS INDONESIA. PELABELAN TOTAL (a, d)-busur ANTI AJAIB PADA GABUNGAN GRAF KORONA DAN GABUNGAN GRAF PRISMA TESIS
UNIVERSITAS INDONESIA PELABELAN TOTAL (a, d)-busur ANTI AJAIB PADA GABUNGAN GRAF KORONA DAN GABUNGAN GRAF PRISMA TESIS MURTININGRUM 1006786190 FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM PROGRAM MAGISTER
Lebih terperinciSUPER (a,d) EDGE ANTIMAGIC TOTAL LABELING PADA GRAF PETERSEN RAHMAT CHAIRULLOH
SUPER (a,d) EDGE ANTIMAGIC TOTAL LABELING PADA GRAF PETERSEN RAHMAT CHAIRULLOH DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 014 PERNYATAAN MENGENAI
Lebih terperinciMIDDLE PADA BEBERAPA GRAF KHUSUS
PELABELAN DAN PEMBENTUKAN GRAF MIDDLE PADA BEBERAPA GRAF KHUSUS skripsi disajikan sebagai salah satu syarat untuk memperoleh gelar Sarjana Sains Program Studi Matematika oleh Meliana Deta Anggraeni 4111409019
Lebih terperinciPenerapan Teorema Bondy pada Penentuan Bilangan Ramsey Graf Bintang Terhadap Graf Roda
Vol. 9, No.2, 114-122, Januari 2013 Penerapan Teorema Bondy pada Penentuan Bilangan Ramsey Graf Bintang Terhadap Graf Roda Hasmawati 1 Abstrak Graf yang memuat semua siklus dari yang terkecil sampai ke
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Dalam bab ini dipaparkan beberapa hasil penelitian yang dilakukan para peneliti sebelumnya, pengertian dasar graf, operasi-operasi pada graf, kelas-kelas graf dan dimensi partisi
Lebih terperinci10. Path dan Konektivitas
10. Path dan Konektivitas Oleh : Ade Nurhopipah Pokok Bahasan : 1. Graph dan Digraph Terhubung 2. Teorema Menger 3. Analog Teorema Manger 4. Studi Kasus Sumber : Aldous, Joan M.,Wilson, Robin J. 2004.
Lebih terperinciE-Jurnal Matematika Vol. 6 (2), Mei 2017, pp. 143-151 ISSN: 2303-1751 PELABELAN SELIMUT TOTAL SUPER (a,d)-h ANTIMAGIC PADA GRAPH LOBSTER BERATURAN Tira Catur Rosalia 1, Luh Putu Ida Harini 2, Kartika Sari
Lebih terperinciKhunti Qonaah, Mania Roswitha, dan Pangadi Program Studi Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sebelas Maret
PELABELAN SELIMUT (a, d) CY CLE TOTAL ANTI AJAIB SUPER PADA GRAF BUNGA MATAHARI, GRAF BROKEN FAN, DAN GRAF GENERALIZED FAN Khunti Qonaah, Mania Roswitha, dan Pangadi Program Studi Matematika Fakultas Matematika
Lebih terperinciPELABELAN SELIMUT TOTAL SUPER (a,d)-h ANTIMAGIC PADA GRAPH LOBSTER BERATURAN
E-Jurnal Matematika Vol 6 (2), Mei 2017, pp 143-151 ISSN: 2303-1751 PELABELAN SELIMUT TOTAL SUPER (a,d)-h ANTIMAGIC PADA GRAPH LOBSTER BERATURAN Tira Catur Rosalia 1, Luh Putu Ida Harini 2, Kartika Sari
Lebih terperinciPELABELAN VERTEX-GRACEFUL PADA GRAF- DAN GRAF- SKRIPSI SARJANA MATEMATIKA. Oleh : GEMA HISTAMEDIKA
PELABELAN VERTEX-GRACEFUL PADA GRAF- DAN GRAF- SKRIPSI SARJANA MATEMATIKA Oleh : GEMA HISTAMEDIKA 06 934 001 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS PADANG
Lebih terperinciBAB III PELABELAN TOTAL SISI-AJAIB SUPER. 3.1 Pelabelan Total Sisi-Ajaib Super Pada Graf Lintasan
BAB III PELABELAN TOTAL SISI-AJAIB SUPER. Pelabelan Total Sisi-Ajaib Super Pada Graf Lintasan Sebuah graf lintasan P n dapat diperoleh dari sebuah graf lingkaran C n dengan cara menghilangkan satu buah
Lebih terperinciPELABELAN 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 terperinciTEKNIK INFORMATIKA. Teori Dasar Graf
Teori Graf mulai dikenal pada saat seorang matematikawan bangsa Swiss, bernama Leonhard Euler, berhasil mengungkapkan Misteri Jembatan Konigsberg pada tahun 1736. Di Kota Konigsberg (sekarang bernama Kalilingrad,
Lebih terperinci