Embedding Komplemen Graph Sikel. Embedding Cycle Graphs Complements
|
|
- Hendra Yuwono
- 6 tahun lalu
- Tontonan:
Transkripsi
1 4 Embedding Komplemen..(Liliek Susilowati dkk) Embedding Komplemen Graph Sikel Embedding ycle Graphs omplements Liliek Susilowati, Hendy & Yayuk Wayuni Departemen Matematika FMIPA Uniersitas Airlangga ABSTRAT A graph is embeddable on a surface if it can be drawn on that surface without any edges intersect. The cycle graphs can always be embedded on the plane and the torus, but this is not occurred for their complements. We proe that the maximum order of cycle graphs such that their complements still can be embedded on the plane is 6. But, the maximum order of cycle graphs such that their complements still can be embedded on the torus is. Also, the crossing number of complements of cycle graphs which can t be embedded on the plane with minimum order will be presented. Keywords: Embedding,, graph sikel. PENDAHULUAN Embedding suatu graph adalah penggambaran graph pada sebuah permukaan (surface) tanpa memuat perpotongan garis. Jika suatu graph dapat digambarkan pada bidang tanpa memuat perpotongan garis atau dengan kata lain dapat di-embed ke bidang maka graph tersebut disebut graph planar. Karakteristik dari graph planar telah diketahui sebelumnya, diantaranya yaitu subgraph dari graph tersebut planar (Bondy & Murty 2), graph tersebut tidak memuat subgraph yang merupakan subdiisi dari salah satu diantara K5 dan K3,3 (hartrand & Lesniak 6) atau Jika G(n,m) adalah graph planar dengan n 3 maka m 3n 6 (hartrand & Lesniak 6). Jika suatu graph telah diketahui nonplanar maka penggambaran graph tersebut pada bidang akan memuat perpotongan garis. Permasalahan yang timbul adalah berapa minimum jumlah perpotongan garis yang dihasilkan. Bilangan perpotongan (crossing number) dari graph G dinotasikan dengan (G) adalah minimum jumlah perpotongan garis graph G pada bidang. Dengan demikian graph G planar jika dan hanya jika ( G) = 0 (hartrand & Lesniak 6). Pembahasan mengenai embedding suatu graph tidak terbatas hanya pada bidang namun terdapat permukaan lain yang menarik untuk diteliti. Salah satunya adalah embedding suatu graph pada torus. Torus adalah permukaan yang memiliki bentuk menyerupai donat (hartrand & Lesniak 6). Torus dapat disajikan dalam ruang berdimensi dua yaitu dengan melakukan pemotongan secara ertikal dan horisontal. Hal ini bertujuan untuk mempermudah penggambaran suatu graph pada torus (Woodcock 2007). Suatu graph dikatakan toroidal jika graph tersebut dapat di-embed ke torus. Komplemen graph G dinotasikan dengan G adalah graph yang himpunan titiknya sama dengan himpunan titik pada G dan dua titik pada G terhubung jika dan hanya jika kedua titik tersebut tidak terhubung pada G. Graph sikel adalah graph yang berbentuk satu sikel (hartrand & Oellerman 3). Graph sikel dengan order n dinotasikan dengan merupakan graph planar dan graph toroidal karena berapapun ordernya selalu dapat diembed ke bidang maupun ke torus, namun komplemennya belum tentu demikian. Dalam tulisan ini akan dibahas order maksimal dari graph sikel sehingga komplemennya tetap planar maupun toroidal. Selanjutnya akan dibahas bilangan perpotongan dari komplemen graph sikel nonplanar dengan order minimal. HASIL DAN PEMBAHASAN Embedding komplemen graph sikel pada bidang
2 Jurnal ILMU DASAR, Vol. No. 2, Juli 200 : Sebelum membahas embedding pada bidang, akan dibahas hubungan antara komplemen graph sikel berorder n dengan komplemen graph sikel berorder n pada Lemma 2.. Lemma 2. Untuk n 4, merupakan subgraph dari. _ ( n ) = {, 2,..., n Bukti: misalkan. _ didapatkan dengan menghubungkan pasangan titik V ( ) yang tidak terhubung pada titik yang terhubung pada terhubung. Selanjutnya graph dengan menambahkan satu titik dengan menghubungkan titik _ dan pasangan menjadi tidak didapatkan pada i ( n ) \, n serta titik dan n terhubung di V } { i, j n. Dengan demikian jelas bahwa ( _ ), i =,2,..., n, i n } n n _ berlaku ( n ). Demikian pula i E ( _ i j n dengan i, j =,2,..., n, berlaku E( n ) i j _ ). Sehingga V ( ) V ( ) dan E( ) E( ). n n _ n n Teorema 2.2 Untuk 3 n 6, graph merupakan graph planar. Bukti : Untuk membuktikan suatu graph merupakan graph planar, cukup ditunjukkan bahwa graph tersebut dapat digambarkan kembali pada bidang tanpa memuat perpotongan garis. Pada lampiran terlihat bahwa n dengan 3 n 6 dapat digambarkan pada bidang tanpa memuat perpotongan garis, dengan demikian planar untuk 3 n 6. Embedding pada bidang dengan 3 n 6 dalam bentuk gambar disajikan dalam lampiran. Teorema 2.3 Untuk n 7, graph merupakan graph nonplanar. Bukti : Dari Gambar (b) terlihat bahwa 7 memuat subdiisi dari K 3, 3 dengan 7 demikian nonplanar. Karena dengan _ 7 n selalu memuat maka nonplanar untuk n. (a) (b) Gambar. 7 (a) dan komplemennya (b). Embedding komplemen graph sikel pada torus Graph n dengan 3 n 6 sudah terbukti planar. Karena graph planar dapat diembed ke torus maka n dengan 3 n 6 merupakan graph toroidal. Selanjutnya akan dibahas embedding n 7. pada torus dengan Teorema 2.4 Untuk 7 n, graph merupakan graph toroidal. Bukti : Untuk membuktikan suatu graph merupakan graph toroidal cukup ditunjukkan bahwa graph tersebut dapat digambarkan kembali pada torus tanpa memuat perpotongan
3 50 Embedding Komplemen..(Liliek Susilowati dkk) garis. Dari lampiran 2 terlihat bahwa dengan 7 n dapat digambarkan pada torus tanpa memuat perpotongan garis. Dengan demikian untuk 7 n, graph merupakan graph toroidal. Embedding n pada torus dengan 7 n dalam gambar disajikan pada lampiran 2. Teorema 2.5 Jika G toroidal maka subgraph dari G toroidal. Bukti : H adalah subgraph dari G yang nontoroidal, maka penggambaran H pada torus memuat perpotongan garis. Karena H adalah subgraph dari G maka penggambaran G pada torus akan memuat perpotongan garis sekurang-kurangnya sebanyak perpotongan garis yang dihasilkan oleh graph H. Dengan demikian G nontoroidal. Akibat 2.6 Untuk n 7, graph toroidal jika dan hanya jika terdapat graph hasil _ embedding n + n pada torus yang memuat region dengan batas S sedemikian 2, 3,..., n 2 V ( S) hingga { }. Teorema 2.7 Graph n dengan n 0 adalah graph nontoroidal. Bukti : Dari Lampiran 2 terlihat bahwa batas region yang dihasilkan pada embedding pada torus merupakan segitiga. Dengan demikian penambahan garis pada graph akan menghasilkan graph yang nontoroidal. Karena graph tidak dapat digambarkan pada torus tanpa memuat perpotongan garis maka graph merupakan graph nontoroidal. Berdasarkan akibat 2.6 maka graph _ 0 nontoroidal. Karena graph subgraph dari graph + + merupakan graph _ 0 _ merupakan dengan _ n > 0, maka graph n dengan n > 0 merupakan graph nontoridal. Bilangan perpotongan (crossing number) dari komplemen graph sikel nonplanar Dari subbab 2. dapat disimpulkan bahwa komplemen graph sikel dengan order lebih besar atau sama dengan tujuh merupakan graph nonplanar. Selanjutnya akan dibahas bilangan perpotongan yang dimiliki Komplemen graph sikel nonplanar dengan order minimal yaitu 7, dan. Proposisi 2. Graph merupakan graph n 3 regular. Proposisi 2. adalah n( n 3) 2 Banyaknya garis pada. Proposisi 2.0 Bilangan perpotongan dari komplemen graph sikel dengan order 7 adalah. Bukti : Berdasarkan teorema 2.3 nonplanar, dengan demikian didapatkan ( 7). Karena dapat digambarkan pada bidang dengan memuat perpotongan garis (Gambar 2) maka terbukti bahwa ( 7 ) =. 7 Gambar 2. Embedding 7 pada bidang 7 Proposisi 2. Bilangan perpotongan dari komplemen graph sikel dengan order adalah 2. Bukti : Berdasarkan teorema 2.3 nonplanar, dengan demikian didapatkan ( ). pada penggambaran pada bidang memuat c perpotongan, dimana
4 Jurnal ILMU DASAR, Vol. No. 2, Juli 200 : jelas bahwa c. Pada perpotongan ditempatkan satu titik baru sehingga didapatkan sebuah graph bidang terhubung baru misalkan graph N. Graph N merupakan graph planar yang memuat +c titik. Berdasarkan Proposisi 2. memuat 20 garis, dengan demikian graph N memuat 20+2c garis. Karena graph N merupakan graph planar maka berlaku : c 3( + c) c c c + 3c 2 c Dari sini diperoleh bahwa bilangan perpotongan bagi bernilai tidak kurang dari 2. Karena dapat digambarkan pada bidang dengan memuat 2 perpotongan garis (Gambar ( ) = 2 3) maka terbukti bahwa. Gambar 3. Embedding Selanjutnya diperoleh bilangan perpotongan bagi adalah dengan melibatkan penggambaran yang memuat dua perpotongan garis pada Gambar 3 diatas. Teorema 2.2 Bilangan perpotongan bagi komplemen graph sikel dengan order adalah. Bukti : Berdasarkan teorema 2.3 nonplanar, dengan demikian didapatkan ( ) pada bidang. pada penggambaran pada bidang memuat c perpotongan, dimana jelas bahwa c. Pada perpotongan ditempatkan satu titik baru sehingga didapatkan sebuah graph bidang terhubung baru misalkan graph W. Graph W merupakan graph planar yang memuat + c titik. Berdasarkan Proposisi 2. memuat 27 garis, dengan demikian graph W memuat 27+2c garis. Sehingga berlaku : c 3( + c) c c 6 6 c Dari sini diperoleh bahwa bilangan perpotongan bagi tidak kurang dari 6. Dilain pihak graph didapatkan dengan cara menambahkan satu titik yaitu pada kemudian menghubungkan dengan, serta titik dan terhubung. Untuk mendapatkan bilangan perpotongan bagi ( ) dipilih penggambaran dengan jumlah perpotongan garis yang minimum. Berdasarkan Proposisi 2. diperoleh bahwa minimum jumlah perpotongan garis bagi adalah 2. Pada Gambar 3 terlihat bahwa penggambaran pada bidang memuat 2 perpotongan. Selanjutnya pada penggambaran tersebut ditempatkan titik baru yaitu c dan c2 pada masing-masing perpotongan, sehingga dihasilkan graph bidang baru misalkan graph Q yang memuat 6 region (Gambar 4). Gambar 4. Region-region pada
5 52 Embedding Komplemen..(Liliek Susilowati dkk) Selanjutnya titik dapat berada pada salah satu diantara 5 region atau berada pada exterior region R 6. berada pada R. Pada Gambar 5 terlihat bahwa jika graph ( ) serta titik dan terhubung, akan dihasilkan perpotongan garis yang minimum. Dengan demikian minimum jumlah perpotongan garis yang dihasilkan pada penggambaran adalah +2=0. R3 berada pada. Pada Gambar 7 terlihat bahwa jika graph ( ) serta titik dan terhubung, akan dihasilkan 0 perpotongan garis yang minimum. Dengan demikian minimum jumlah perpotongan garis yang dihasilkan pada penggambaran 0+2=2. adalah Gambar 5. Penambahan titik pada R 2 berada pada R. Pada Gambar 6 terlihat bahwa jika graph Q kemudian titik tersebut dihubungkan ( ) serta titik dan menjadi terhubung, akan dihasilkan adalah +2=0. Gambar 7. Penambahan titik pada R3 berada pada R4. Pada Gambar terlihat bahwa jika ( ) serta titik dan menjadi terhubung, akan dihasilkan 0 adalah 0+2=2. Gambar. Penambahan titik pada R 4 Gambar 6. Penambahan titik pada R2
6 Jurnal ILMU DASAR, Vol. No. 2, Juli 200 : R5 berada pada. Pada Gambar terlihat bahwa jika graph ( ) serta titik dan terhubung, akan dihasilkan perpotongan garis yang minimum. Dengan demikian minimum jumlah perpotongan garis yang dihasilkan pada penggambaran adalah +2=. R7 berada pada. Pada Gambar terlihat bahwa jika ( ) serta titik dan menjadi terhubung, akan dihasilkan 7 adalah 7+2=. Gambar. Penambahan titik pada R 5 R6 berada pada. Pada Gambar 0 terlihat bahwa jika graph ( ) serta titik dan terhubung, akan dihasilkan 7 perpotongan garis yang minimum. Dengan demikian minimum jumlah perpotongan garis yang dihasilkan pada penggambaran adalah 7+2=. Gambar. Penambahan titik pada R 7 berada pada. Pada Gambar 2 terlihat bahwa jika graph ( ) serta titik dan terhubung, akan dihasilkan perpotongan garis yang minimum. Dengan demikian minimum jumlah perpotongan garis yang dihasilkan pada penggambaran adalah +2=3. R Gambar 0. Penambahan titik pada R6 Gambar 2. Penambahan titik pada R
7 54 Embedding Komplemen..(Liliek Susilowati dkk) R berada pada. Pada Gambar 3 terlihat bahwa jika graph ( ) serta titik dan terhubung, akan dihasilkan perpotongan garis yang minimum. Dengan demikian minimum jumlah perpotongan garis yang dihasilkan pada penggambaran +2=3. adalah berada pada R. Pada Gambar 5 terlihat bahwa jika ( ) serta titik dan yang semula tidak terhubung menjadi terhubung, akan dihasilkan 7 adalah 7+2=. Gambar 5. Penambahan titik pada R Gambar 3. Penambahan titik pada R berada pada R2. Pada Gambar berada pada R. Pada Gambar 6 terlihat bahwa jika 0 4 terlihat bahwa jika ( ) \{, } serta ( ) \{, } serta titik titik dan menjadi terhubung,, akan dihasilkan dan menjadi terhubung, akan dihasilkan 7 adalah +2=. adalah 7+2= Gambar 4.Penambahan titik pada R 0 Gambar 6. Penambahan titik pada R 2
8 Jurnal ILMU DASAR, Vol. No. 2, Juli 200 : R3 berada pada. Pada Gambar 7 terlihat bahwa jika ( ) serta titik dan menjadi terhubung, akan dihasilkan adalah +2=0. R5 berada pada. Pada Gambar terlihat bahwa jika ( ) serta titik dan menjadi terhubung, akan dihasilkan adalah +2=0. Gambar 7. Penambahan titik pada R 3 Gambar. Penambahan titik pada R 5 4 berada pada R. Pada Gambar terlihat bahwa jika ( ) serta titik dan menjadi terhubung, akan dihasilkan 0 adalah 0+2=2. R6 berada pada exterior region. Pada Gambar 20 terlihat bahwa jika graph Q kemudian titik tersebut dihubungkan ( ) serta titik dan terhubung, akan dihasilkan 0 perpotongan garis yang minimum. Dengan demikian minimum jumlah perpotongan garis yang dihasilkan pada penggambaran adalah 0+2=2. 6 Gambar. Penambahan titik pada R4 Gambar 20. Penambahan titik pada R
9 56 Embedding Komplemen..(Liliek Susilowati dkk) Dari kemungkinan-kemungkinan di atas diperoleh kesimpulan yaitu : Sembilan perpotongan garis yang minimum dihasilkan pada penempatan di R, R 6 R, R, 7 0 (empat daerah). Sepuluh perpotongan garis yang minimum dihasilkan pada penempatan di R, R R, R, (empat daerah). Sebelas perpotongan garis yang minimum dihasilkan pada penempatan di R, R 5 2 (dua daerah). Dua belas perpotongan garis yang minimum dihasilkan pada penempatan di R, R 3 R, R, (empat daerah). Tiga belas perpotongan garis yang minimum dihasilkan pada penempatan di R, R (dua daerah). Terlihat bahwa minimum jumlah perpotongan garis pada penggambaran pada bidang adalah yaitu apabila titik ditempatkan pada atau atau atau R. R6 R7 R0 KESIMPULAN DAN SARAN Kesimpulan Dari hasil pembahasan diatas diperoleh kesimpulan : Order maksimal dari sehingga komplemennya tetap planar adalah 6. Order maksimal dari sehingga komplemennya tetap toroidal adalah. ( 7 ) =, ( ) = 2, ( ) = Saran Pembahasan embedding komplemen graph sikel pada tulisan ini dibatasi pada dua jenis permukaan yaitu pada bidang dan torus. Oleh karena itu pembahasan dapat dikembangkan lebih lanjut dengan melakukan penelitian pada jenis permukaan lain seperti embedding pada 2-torus maupun embedding pada mobius strip. Pembahasan tentang bilangan perpotongan dari komplemen graph sikel pada tulisan ini terbatas pada 7 n. Pembahasan ini dapat dilanjutkan dengan membahas Bilangan perpotongan dari Komplemen graph sikel untuk n >. Selain itu dapat dibahas toroidal crossing number dari Komplemen graph sikel nontoroidal. DAFTAR PUSTAKA Bondy JA & Murty USR. 2. Graph Theory with Applications. NorthHolland. New York. hartrand G & Lesniak L. 6. Graphs and Digraphs. 3rd edn. hapmann and Hall, London. hartrand G & Oellerman OR. 3. Applied and Algorithmic Graph Theory. McGraw-Hill Inc, anada. Woodcock RJ A Faster Algorithm for Torus Embedding, stream/2/30//jwoodcock_thesis.pdf, 2 Juli 2007.
10 Jurnal ILMU DASAR, Vol. No. 2, Juli 200 : Lampiran : Embedding pada bidang dengan 3 n 6 n
11 5 Embedding Komplemen..(Liliek Susilowati dkk) Lampiran 2: Embedding dengan 7 n pada torus n
MINIMAL EDGE DARI GRAF 2-CONNECTED DENGAN CIRCUMFERENCE TERTENTU (On Edge Minimal 2-Connected Graphs with Prescribed Circumference)
MINIMAL EDGE DARI GRAF 2-CONNECTED DENGAN CIRCUMFERENCE TERTENTU (On Edge Minimal 2-Connected Graphs with Prescribed Circumference) Tri Atmojo Kusmayadi Jurusan Matematika Fakultas Matematika dan Ilmu
Lebih terperinciMENJAWAB TEKA-TEKI LANGKAH KUDA PADA BEBERAPA UKURAN PAPAN CATUR DENGAN TEORI GRAPH. Oleh Abdussakir
MENJAWAB TEKA-TEKI LANGKAH KUDA PADA BEBERAPA UKURAN PAPAN CATUR DENGAN TEORI GRAPH Oleh Abdussakir Abstrak Teka-teki langkah kuda yang dimaksud dalam tulisan ini adalah menentukan langkah kuda agar dapat
Lebih terperinciRAINBOW CONNECTION PADA GRAF k-connected UNTUK k = 1 ATAU 2
Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 78 84 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND RAINBOW CONNECTION PADA GRAF k-connected UNTUK k = 1 ATAU 2 SALLY MARGELINA YULANDA Program Studi Matematika,
Lebih terperinciBILANGAN KROMATIK GRAF HASIL AMALGAMASI DUA BUAH GRAF TERHUBUNG
BILANGAN KROMATIK GRAF HASIL AMALGAMASI DUA BUAH GRAF TERHUBUNG CHROMATIC NUMBER OF AMALGAMATION OF TWO CONNECTED GRAPHS Ridwan Ardiyansah (1209 100 057) Pembimbing: Dr. Darmaji, S.Si, MT. Jurusan Matematika
Lebih terperinciPewarnaan Total Pada Graf Outerplanar
JURNAL TEKNIK POMITS Vol. 1, No. 1, (2013) 1-6 1 Pewarnaan Total Pada Graf Outerplanar Prihasto.B Sumarno Jurusan Matematika, Fakultas Matematika Ilmu Pengetahuan Alam, Institut Teknologi Sepuluh Nopember
Lebih terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF K n K m
Jurnal Matematika UNAND Vol. 4 No. 1 Hal. 47 52 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF K n K m RINA WALYNI, ZULAKMAL Program Studi Matematika, Fakultas Matematika
Lebih terperinciSIFAT-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 terperinciDAN DIAMETER. Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Tadulako Jalan Sukarno-Hatta Km. 9 Palu 94118, Indonesia
JIMT Vol. 13 No. 2 Desember 2016 (Hal 11-16) Jurnal Ilmiah Matematika dan Terapan ISSN : 2450 766X KELAS GRAF RAMSEY MINIMAL R(3K 2, F 5 ) YANG TERBATAS PADA ORDE DAN DIAMETER K. Saleh 1, I W. Sudarsana
Lebih terperinciTHREE HOUSES AND THREE UTILITIES PROBLEM
THREE HOUSES AND THREE UTILITIES PROBLEM (Karyanti M010801, Susi Ranangga M0108067, Evy Dwi Astuti M0108087) 1. LATAR BELAKANG MASALAH Berdasarkan permasalahan yang melibatkan three houses and three utilities,
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 terperinciLIPATAN GRAF DAN KAITANNYA DENGAN MATRIKS INSIDENSI PADA BEBERAPA GRAF
LIPATAN GRAF DAN KAITANNYA DENGAN MATRIKS INSIDENSI PADA BEBERAPA GRAF Septian Adhi Pratama 1, Lucia Ratnasari 2, Widowati 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S.H.
Lebih terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF C n K m, DENGAN n 3 DAN m 1
Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 37 41 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF C n K m, DENGAN n 3 DAN m 1 MERY ANGGRAINI, NARWEN Program Studi Matematika,
Lebih terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF K n K m
Jurnal Matematika UNAND Vol. 4 No. 1 Hal. 129 134 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF K n K m AULI MARDHANINGSIH, ZULAKMAL Program Studi Matematika, Fakultas
Lebih terperinciBILANGAN AJAIB MAKSIMUM DAN MINIMUM PADA GRAF SIKLUS GANJIL
Jurnal Matematika UNAND Vol. No. 3 Hal. 150 156 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND BILANGAN AJAIB MAKSIMUM DAN MINIMUM PADA GRAF SIKLUS GANJIL ANNISAH ISKANDAR Program Studi Matematika, Fakultas
Lebih terperinciSPECTRUM PADA GRAF STAR ( ) DAN GRAF BIPARTISI KOMPLIT ( ) DENGAN
PROSIDING ISBN : 978 979 6353 3 SPECTRUM PADA GRAF STAR ( ) DAN GRAF BIPARTISI OMPLIT ( ) A. DENGAN Oleh Imam Fahcruddin Mahasiswa Jurusan Matematika Fakultas Sains dan Teknologi Universitas Islam Negeri
Lebih terperinciPELABELAN 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 terperinciBILANGAN KROMATIK LOKASI DARI GRAF HUTAN LINIER H t
Jurnal Matematika UNAND Vol. 5 No. 4 Hal. 18 22 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI DARI GRAF HUTAN LINIER H t SHERLY AFRI ASTUTI, ZULAKMAL Program Studi Matematika,
Lebih terperinciINJEKSI TOTAL AJAIB PADA GABUNGAN GRAF K 1,s DAN GRAF mk 3 UNTUK m GENAP
Jurnal Matematika UNAND Vol. 3 No. 1 Hal. 53 57 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND INJEKSI TOTAL AJAIB PADA GABUNGAN GRAF K 1,s DAN GRAF mk 3 UNTUK m GENAP ANGRELIA NOVA Program Studi Matematika,
Lebih terperinciPENENTUAN RAINBOW CONNECTION NUMBER PADA GRAF BUKU SEGIEMPAT, GRAF KIPAS, DAN GRAF TRIBUN
Jurnal Matematika UNAND Vol. VI No. 1 Hal. 153 160 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PENENTUAN RAINBOW CONNECTION NUMBER PADA GRAF BUKU SEGIEMPAT, GRAF KIPAS, DAN GRAF TRIBUN FITRI ANGGALIA
Lebih terperinciSUPER EDGE-MAGIC LABELING PADA GRAPH ULAT DENGAN HIMPUNAN DERAJAT {1, 4} DAN n TITIK BERDERAJAT 4
SUPER EDGE-MAGIC LABELING PADA GRAPH ULAT DENGAN HIMPUNAN DERAJAT {1, 4} DAN n TITIK BERDERAJAT 4 Abdussakir Jurusan Matematika, Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim
Lebih terperinciBILANGAN KROMATIK LOKASI DARI GRAF ULAT
Jurnal Matematika UNAND Vol. 5 No. 1 Hal. 1 6 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI DARI GRAF ULAT AIDILLA DARMAWAHYUNI, NARWEN Program Studi Matematika, Fakultas Matematika
Lebih terperinciBilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf
JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) 2337-3520 (2301-928X Print) 1 Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf Ridwan Ardiyansah dan Darmaji Jurusan Matematika, Fakultas Matematika
Lebih terperinciEdge-Magic Total Labeling pada Graph mp 2 (m bilangan asli ganjil) Oleh Abdussakir
Jurnal Saintika (ISSN 1693-640X) Edisis Khusus Dies Natalis UIN Malang, Juni 005. Halaman -7 Edge-Magic Total Labeling pada Graph mp (m bilangan asli ganjil) Oleh Abdussakir Abstrak Pelabelan total sisi
Lebih terperinciPEWARNAAN PADA GRAF BINTANG SIERPINSKI. Siti Khabibah Departemen Matematika, FSM Undip
JMP : Vol. 9 No. 1, Juni 2017, hal. 37-44 PEWARNAAN PADA GRAF BINTANG SIERPINSKI Siti Khabibah Departemen Matematika, FSM Undip khabibah.undip@gmail.com ABSTRACT. This paper discuss about Sierpinski star
Lebih terperinciPelabelan 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 terperinciPELABELAN PRODUCT CORDIAL PADA TENSOR PRODUCT PATH DAN SIKEL
PELABELAN PRODUCT CORDIAL PADA TENSOR PRODUCT PATH DAN SIKEL Setia Endrayana 1, Bayu Surarso 2, Siti Khabibah 3 1,2,3 Program Studi Matematika FSM Universitas Diponegoro Jl Prof H Soedarto, SH Tembalang
Lebih terperinciDigraph eksentris dari turnamen transitif dan regular (Eccentric digraph of transitive and regular tournaments)
Digraph eksentris dari turnamen transitif dan regular (Eccentric digraph of transitive and regular tournaments) Oleh : Hazrul Iswadi Departemen Matematika dan IPA (MIPA) Universitas Surabaya (UBAYA), Jalan
Lebih terperinciPENENTUAN RAINBOW CONNECTION NUMBER PADA HASIL OPERASI CARTESIAN PRODUCT TERHADAP GRAF LINGKARAN DAN GRAF BIPARTIT LENGKAP DENGAN GRAF LINTASAN
Jurnal Matematika UNAND Vol. VI No. 1 Hal. 148 152 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PENENTUAN RAINBOW CONNECTION NUMBER PADA HASIL OPERASI CARTESIAN PRODUCT TERHADAP GRAF LINGKARAN DAN
Lebih terperinciGRAF-GRAF BERORDE n DENGANN BILANGAN KROMATIK LOKASI n - 1 SKRIPSI SARJANA MATEMATIKA OLEH YOGI DARVIN AGUNG BP:
GRAF-GRAF BERORDE n DENGANN BILANGAN KROMATIK LOKASI n - 1 SKRIPSI SARJANA MATEMATIKA OLEH YOGI DARVIN AGUNG BP: 06 134 042 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUANN ALAM UNIVERSITAS
Lebih terperinciPelabelan -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 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 terperinciHAND OUT MATA KULIAH TEORI GRAF (MT 424) JILID DUA. Oleh: Kartika Yulianti, S.Pd., M.Si.
HAND OUT MATA KULIAH TEORI GRAF (MT 424) JILID DUA Oleh: Kartika Yulianti, S.Pd., M.Si. JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS PENDIDIKAN INDONESIA
Lebih terperinciNILAI EKSAK BILANGAN DOMINASI COMPLEMENTARY TREE TERHUBUNG-3 PADA GRAF CYCLE, GRAF LENGKAP DAN GRAF WHEEL. Jl.Prof. H.Soedarto,SH, Tembalang, Semarang
NILAI EKSAK BILANGAN DOMINASI COMPLEMENTARY TREE TERHUBUNG-3 PADA GRAF CYCLE, GRAF LENGKAP DAN GRAF WHEEL Efni Agustiarini 1, Lucia Ratnasari 2, Widowati 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro
Lebih terperinciBILANGAN DOMINASI PERSEKITARAN PADA GRAF LENGKAP DAN GRAF BIPARTIT LENGKAP. Jl. Prof. H. Soedarto, S.H. Tembalang Semarang
BILANGAN DOMINASI PERSEKITARAN PADA GRAF LENGKAP DAN GRAF BIPARTIT LENGKAP Lucia Ratnasari 1, Bayu Surarso 2, Harjito 3, Uun Maunah 4 1,2,3 Departemen Matematika FSM Uniersitas Diponegoro 4 Program Studi
Lebih terperinciSpektrum Graf Konjugasi dan Komplemen Graf Konjugasi dari Grup Dihedral
Spektrum Graf Konjugasi dan Komplemen Graf Konjugasi dari Grup Dihedral Abdussakir Universitas Islam Negeri Maulana Malik Ibrahim Malang Jalan Gajayano 50 Malang, telp (0341) 551354, fax (0341) 572533
Lebih terperinciSIFAT 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 terperinciMATHunesa (Volume 3 No 3) 2014
MATHunesa (Volume 3 No 3) 014 DEKOMPOSISI BINTANG LINIER GRAPH LOBSTER Mulaikah Matematika,Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Surabaya, E-mail: iechanabiel@yahoo.com Prof.I
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 terperinciGRAF RAMSEY (K 1,2, C 4 )-MINIMAL DENGAN DIAMETER 2
Jurnal Matematika UNAND Vol. 2 No. 4 Hal. 67 72 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND GRAF RAMSEY (K 1,2, C 4 )-MINIMAL DENGAN DIAMETER 2 DEBBY YOLA CRISTY Program Studi Matematika, Fakultas
Lebih terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF POHON n-ary LENGKAP
Jurnal Matematika UNAND Vol. VI No. 1 Hal. 90 96 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF POHON n-ary LENGKAP AFIFAH DWI PUTRI, NARWEN Program Studi Matematika,
Lebih terperinciBILANGAN 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 terperinciBILANGAN RAINBOW CONNECTION DARI HASIL OPERASI PENJUMLAHAN DAN PERKALIAN KARTESIUS DUA GRAF
BILANGAN RAINBOW CONNECTION DARI HASIL OPERASI PENJUMLAHAN DAN PERKALIAN KARTESIUS DUA GRAF Fuad Adi Saputra Mahasiswa Jurusan Matematika UIN Maulana Malik Ibrahim Malang e-mail: tee_fu@yahoo.com ABSTRAK
Lebih terperinciPELABELAN GRACEFUL PADA GRAF HALIN G(2, n), UNTUK n 3
PELABELAN GRACEFUL PADA GRAF HALIN G(, n), UNTUK n 3 SKRIPSI SARJANA MATEMATIKA OLEH : YUNIZAR BP. 914336 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS 13 DAFTAR
Lebih terperinciBILANGAN 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 terperinciBILANGAN DOMINASI EKSENTRIK TERHUBUNG pada GRAF
BILANGAN DOMINASI EKSENTRIK TERHUBUNG pada GRAF Tito Sumarsono 1, R. Heri Soelistyo 2, Y.D. Sumanto 3 Departemen Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S. H. Tembalang Semarang titosumarsono69@gmail.com
Lebih terperinciDIMENSI METRIK DARI (K n P m ) K 1
Jurnal Matematika UNAND Vol 5 No 1 Hal 90 95 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND DIMENSI METRIK DARI (K n P m ) K 1 NOFITRI RAHMI M, ZULAKMAL Program Studi Matematika, Fakultas Matematika
Lebih terperinciKata Kunci : Jaringan Jalan, Metoda Penilaian Kualitas, Teori Graf, Konektivitas. ISBN No. 978-979-18342-0-9 C-146
PENGGUNAAN KONSEP KONEKTIVITAS TEORI GRAF SEBAGAI PIJAKAN BAGI UPAYA PENYUSUNAN METODA PENILAIAN KUALITAS JARINGAN JALAN PRIMER Hitapriya Suprayitno Jurusan Teknik Sipil. Institut Teknologi Sepuluh Nopember
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 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 terperinciRAINBOW CONNECTION PADA GRAF DENGAN KONEKTIFITAS 1
Jurnal Matematika UNAND Vol 2 No 2 Hal 92 98 ISSN : 20 2910 c Jurusan Matematika FMIPA UNAND RAINBOW CONNECTION PADA GRAF DENGAN KONEKTIFITAS 1 VOENID DASTI Program Studi Matematika, Fakultas Matematika
Lebih terperinciOn r-dynamic Coloring of Operation Product of Cycle and Path Graphs
On r-dynamic Coloring of Operation Product of Cycle and Path Graphs D.E.W. Meganingtyas 1, Dafik 2,4, Slamin 3,4 1 Department of Mathematics - University of Jember 2 Department of Mathematics Education
Lebih terperinciHAND OUT MATA KULIAH TEORI GRAF (MT 424) JILID SATU. Oleh: Kartika Yulianti, S.Pd., M.Si.
HAND OUT MATA KULIAH TEORI GRAF (MT 424) JILID SATU Oleh: Kartika Yulianti, S.Pd., M.Si. JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS PENDIDIKAN INDONESIA
Lebih terperinciPenggunaan Algoritma Kruskal yang Diperluas untuk Mencari Semua Minimum Spanning Tree Tanpa Konstren dari Suatu Graf
Penggunaan Algoritma Kruskal yang Diperluas untuk Mencari Semua Minimum Spanning Tree Tanpa Konstren dari Suatu Graf Narwen, Budi Rudianto Jurusan Matematika, Universitas Andalas, Padang, Indonesia narwen@fmipa.unand.ac.id
Lebih terperinciMATHunesa Jurnal Ilmiah Matematika Volume 3 No.6 Tahun 2017 ISSN
MATHunesa Jurnal Ilmiah Matematika Volume 3 No.6 Tahun 2017 ISSN 2301-9115 PLANARITAS-1 HASIL KALI LEKSIKOGRAFIK GRAF Novi Dwi Pratiwi (S1 Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas
Lebih terperinciFAKTORISASI GRAF BARU YANG DIHASILKAN DARI PEMETAAN TITIK GRAF SIKEL PADA BILANGAN BULAT POSITIF
FAKTORISASI GRAF BARU YANG DIHASILKAN DARI PEMETAAN TITIK GRAF SIKEL PADA BILANGAN BULAT POSITIF Nova Nevisa Auliatul Faizah 1, H. Wahyu H. Irawan 2 1 Mahasiswa Jurusan Matematika, Fakultas Sains dan Teknologi,
Lebih terperinciBILANGAN RAINBOW CONNECTION UNTUK BEBERAPA GRAF THORN
Jurnal Matematika UNAND Vol. 5 No. 3 Hal. 65 76 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN RAINBOW CONNECTION UNTUK BEBERAPA GRAF THORN MELVI MUCHLIAN Program Studi Magister Matematika,
Lebih terperinciJurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Riau Kampus Binawidya Pekanbaru (28293), Indonesia
MEMBANDINGKAN ALGORITMA D SATUR DENGAN ALGORITMA VERTEX MERGE DALAM PEWARNAAN GRAF TAK BERARAH Daratun Nasihin 1 Endang Lily 2, M. D. H. Gamal 2 1 Mahasiswa Program Studi S1 Matematika Jurusan Matematika
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 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 terperinciPELABELAN 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 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 terperinciDIMENSI PARTISI SUBGRAF TERINDUKSI PADA GRAF TOTAL ATAS RING KOMUTATIF
Prosiding Seminar Nasional Pendidikan Sains Tahun 2014 Inovasi Pendidikan Sains dalam Menyongsong Pelaksanaan Kurikulum 2013 Surabaya 18 Januari 2014 DIMENSI PARTISI SUBGRAF TERINDUKSI PADA GRAF TOTAL
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 terperinciDIMENSI METRIK PENGEMBANGAN GRAF KINCIR POLA K 1 + mk 3
J. Math. and Its Appl. ISSN: 1829-605X Vol. 8, No. 2, November 2011, 17 22 DIMENSI METRIK PENGEMBANGAN GRAF KINCIR POLA K 1 + mk 3 Suhud Wahyudi, Sumarno, Suharmadi Jurusan Matematika, FMIPA ITS Surabaya
Lebih terperinciPAM 271 PENGANTAR TEORI GRAF
PAM 271 PENGANTAR TEORI GRAF SEMESTER GANJIL 2016-2017 Lyra Yulianti Jurusan Matematika FMIPA Universitas Andalas LYRA (MA-UNAND) 1 / 15 Outline Outline 1 Kontrak Kuliah LYRA (MA-UNAND) 2 / 15 Outline
Lebih terperinciNILAI 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 terperinciBILANGAN 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 terperinciDigraf dengan perioda 2
Digraf dengan perioda 2 Hazrul Iswadi, Arif Herlambang, Heru Arwoko Departemen Matematika dan IPA (MIPA) Universitas Surabaya (UBAYA), Jalan Raya Kalirungkut, Surabaya, e-mail : us6179@wolf.ubaya.ac.id
Lebih terperinciBILANGAN DOMINASI LOKASI PERSEKITARAN TERBUKA PADA GRAF TREE
BILANGAN DOMINASI LOKASI PERSEKITARAN TERBUKA PADA GRAF TREE Riko Andrian 1, Lucia Ratnasari 2, R. Heru Tjahjana 3 1,2,3 Program Studi Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S.H.
Lebih terperinci`BAB II LANDASAN TEORI
`BAB II LANDASAN TEORI Landasan teori yang digunakan sebagai materi pendukung untuk menyelesaikan permasalahan yang dibahas dalam Bab IV adalah teori graf, subgraf, subgraf komplit, graf terhubung, graf
Lebih terperinciKekuatan 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 terperinciGraf Fuzzy Produk. Fery Firmansyah 1 dan Bayu Surarso 2. Jl.Prof.Soedarto, S.H Semarang 50275
Graf Fuzzy Produk Fery Firmansyah dan Bayu Surarso 2.2 Program Studi Matematika FMIPA UNDIP Jl.Prof.Soedarto, S.H Semarang 50275 Abstract. Fuzzy graph is a graph which is consists of a pairs of vertex
Lebih terperinciKonstruksi Pelabelan- Pada Line Digraph dari Graf Lingkaran Berarah dengan Dua Tali Busur
Konstruksi Pelabelan- Pada Line Digraph dari Graf Lingkaran Berarah dengan Dua Tali Busur Ma rifah Puji Hastuti, Kiki Ariyanti Sugeng, Denny Riama Silaban Departemen Matematika, FMIPA Universitas Indonesia,
Lebih terperinciDIMENSI METRIK PADA GRAF LINTASAN, GRAF KOMPLIT, GRAF SIKEL, GRAF BINTANG DAN GRAF BIPARTIT KOMPLIT
DIMENSI METRIK PADA GRAF LINTASAN, GRAF KOMPLIT, GRAF SIKEL, GRAF BINTANG DAN GRAF BIPARTIT KOMPLIT Septiana Eka R. Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam,Universitas Negeri
Lebih terperinciKARAKTERISASI GRAF POHON DENGAN BILANGAN KROMATIK LOKASI 3
Jurnal Matematika UNAND Vol. 5 No. 2 Hal. 71 77 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND KARAKTERISASI GRAF POHON DENGAN BILANGAN KROMATIK LOKASI 3 FAIZAH, NARWEN Program Studi Matematika, Fakultas
Lebih terperinciPELABELAN PRIME CORDIAL PADA BEBERAPA GRAF YANG TERKAIT DENGAN GRAF SIKEL
PELABELAN PRIME CORDIAL PADA BEBERAPA GRAF YANG TERKAIT DENGAN GRAF SIKEL Nindita Yuda Hapsari, R.Heri Soelistyo U, Luciana Ratnasari,, Program Studi Matematika FSM Universitas Diponegoro Jl. Prof. H.
Lebih terperinciSILABUS MATEMATIKA DISKRIT. Oleh: Tia Purniati, S.Pd., M.Pd.
SILABUS MATEMATIKA DISKRIT Oleh: Tia Purniati, S.Pd., M.Pd. JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS PENDIDIKAN INDONESIA 2009 SILABUS A. Identitas
Lebih terperinciGRAF DIAMETER DUA DENGAN KOMPLEMENNYA DAN GRAF MOORE DIAMETER DUA
GRAF DIAMETER DUA DENGAN KOMPLEMENNYA DAN GRAF MOORE DIAMETER DUA SKRIPSI Oleh : ASTRIA J2A 006 006 PROGRAM STUDI MATEMATIKA JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciPELABELAN SIGNED PRODUCT CORDIAL PADA GRAF PATH, CYCLE, DAN STAR
PELABELAN SIGNED PRODUCT CORDIAL PADA GRAF PATH, CYCLE, DAN STAR Hardany Kurniawan 1, Lucia Ratnasari 2, Robertus Heri 3 1,2,3 Program Studi Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto,
Lebih terperinciThe r-dynamic Chromatic Number of Special Graph Operations
The r-dynamic Chromatic Number of Special Graph Operations Nindya Laksmita 2, Dafik 1,2, A.I. Kristiana 1,2 1 CGANT- University of Jember 2 Department of Mathematics Education - University of Jember nindyalaksmita@yahoo.com;
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 terperinciG : ( σ, µ ) dengan himpunan titik S yaitu
SIFAT-SIFAT ISOMORFISMA RAF FUZZY PADA RAF FUZZY KUAT Anik Handayani Lucia Ratnasari Jurusan Matematika FMIPA UNDIP Jl Prof H Soedarto S H Tembalang Semarang Abstract: Fuzzy graph is a graph consists pairs
Lebih terperinciPenerapan Pewarnaan Titik pada Graf dalam Penyusunan Lokasi Duduk Menggunakan Algoritma Greedy Berbantuan Microsoft Visual Basic 6.
Penerapan Pewarnaan Titik pada Graf dalam Penyusunan Lokasi Duduk Menggunakan Algoritma Greedy Berbantuan Microsoft Visual Basic.0 Halimah Turosdiah #1, Armiati #, Meira Parma Dewi # # Mathematic Department
Lebih terperinciPenerapan Teori Graf untuk Mencari Eksentrik Digraf dari Graf Star, Graf Double Star dan Graf Komplit Bipartit
Penerapan Teori Graf untuk Mencari Eksentrik Digraf dari Graf Star, Graf Double Star dan Graf Komplit Bipartit Ivan Saputra 13505091 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha
Lebih terperinciPELABELAN ANTIPODAL PADA GRAF SIKEL
PELABELAN ANTIPODAL PADA GRAF SIKEL Puspa Novita Sari 1, Bambang Irawanto, Bayu Surarso 3 1,,3 Jurusan Matematika FS M Universitas Diponegoro Jl. Prof. H. Soedarto, S.H. Tembalang Semarang puspa.novita91@gmail.com
Lebih terperinciGAGASAN KONSEP KONEKTIVITAS MAKSIMAL KASUS JARINGAN JALAN LUAR KOTA
GAGASAN KONSEP KONEKTIVITAS MAKSIMAL KASUS JARINGAN JALAN LUAR KOTA Hitapriya Suprayitno1, Indrasurya B. Mochtar, Achmad Wicaksono Jurusan Teknik Sipil. Institut Teknologi Sepuluh Nopember (ITS). Surabaya
Lebih terperinciBILANGAN RADIO PADA GRAF SIKEL DENGAN CHORDS DAN GRAF SIKEL TENGAH
BILANGAN RADIO PADA GRAF SIKEL DENGAN CHORDS DAN GRAF SIKEL TENGAH Meivita Nur Arifiani 1, R. Heru Tjahyana 2, Bayu Surarso 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto,
Lebih terperinciPENERAPAN ALGORITMA KRUSKAL PADA JARINGAN LISTRIK PERUMAHAN KAMPOENG HARMONI DI UNGARAN BARAT
UJM 2 (1) (2013) UNNES Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm PENERAPAN ALGORITMA KRUSKAL PADA JARINGAN LISTRIK PERUMAHAN KAMPOENG HARMONI DI UNGARAN BARAT Angreswari Ayu Damayanti,
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 terperinciPELABELAN PRIME CORDIAL PADA BEBERAPA GRAF YANG TERKAIT DENGAN GRAF SIKEL. Jl. Prof. H. Soedarto, S.H. Tembalang Semarang
PELABELAN PRIME CORDIAL PADA BEBERAPA GRAF YANG TERKAIT DENGAN GRAF SIKEL Nindita Yuda Hapsari 1, R.Heri Soelistyo U 2, Lucia Ratnasari 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro Jl. Prof. H.
Lebih terperinciBATAS ATAS RAINBOW CONNECTION NUMBER PADA GRAF DENGAN KONEKTIVITAS 3
Jurnal Matematika UNAND Vol. No. 4 Hal. 4 3 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BATAS ATAS RAINBOW CONNECTION NUMBER PADA GRAF DENGAN KONEKTIVITAS 3 PRIMA RESA PUTRI Program Studi Magister
Lebih terperinciPADA PATH DAN CYCLE. oleh Priyanto M
PELABELAN γ PADA PATH DAN CYCLE oleh Priyanto M.010101 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciKAJIAN BILANGAN CLIQUE GRAF GEAR BARBEL
KAJIAN BILANGAN CLIQUE GRAF GEAR BARBEL dan GRAF Muhlishon Darul Ihwan 1,Ana Rahmawati 2, Sumargono 3 Universitas Pesantren Tinggi Darul Ulum (Unipdu) Jombang Kompleks Ponpes Darul Ulum Rejoso Peterongan
Lebih terperinciALGORITMA RUTE FUZZY TERPENDEK UNTUK KONEKSI SALURAN TELEPON
Jurnal Matematika UNAND Vol. 3 No. 1 Hal. 93 97 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND ALGORITMA RUTE FUZZY TERPENDEK UNTUK KONEKSI SALURAN TELEPON NELSA ANDRIANA, NARWEN, BUDI RUDIANTO Program
Lebih terperinciJln. 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 terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF KEMBANG API F n,2 DAN F n,3 DENGAN n 2
Jurnal Matematika UNAND Vol. 3 No. 4 Hal. 49 53 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF KEMBANG API F n,2 DAN F n,3 DENGAN n 2 ANDRE SAPUTRA Program Studi
Lebih terperinciALGORITMA 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 terperinciPEWARNAAN TOTAL R-DINAMIS DENGAN TEKNIK FUNGSI PEWARNAAN BERPOLA PADA HASIL OPERASI COMB
PEWARNAAN TOTAL R-DINAMIS DENGAN TEKNIK FUNGSI PEWARNAAN BERPOLA PADA HASIL OPERASI COMB SISI DARI GRAF CYCLE SERTA KAITANNYA DALAM KETERAMPILAN BERPIKIR TINGKAT TINGGI Putu Liana Wardani 1, Dafik 2, Susi
Lebih terperinciJln. 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 terperinciLemma 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