Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf
|
|
- Sudirman Susman
- 7 tahun lalu
- Tontonan:
Transkripsi
1 JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) ( X Print) 1 Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf Ridwan Ardiyansah dan Darmaji Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Institut Teknologi Sepuluh Nopember (ITS) Jl. Arief Rahman Hakim, Surabaya darmaji@matematika.its.ac.id Abstrak Sebuah graf dikatakan sebagai graf dengan -coloring jika dapat diwarnai dengan warna dan tidak terdapat simpul-simpul saling bertetangga yang memiliki warna sama. Lebih lanjut, bila menunjukkan jumlah minimum warna yang digunakan sehingga tetap dapat diwarnai dan tidak terdapat simpul bertetangga dengan warna yang sama, maka diakatakan sebagai bilangan kromatik dari yang dinotasikan dengan. Dalam tugas Akhir ini dilakukan analisis bilangan kromatik dari graf hasil amalgamasi dua buah graf terhubung. Operan yang digunakan dalam operasi amalgamasi ini berupa graf lengkap dengan graf siklus dan graf kincir dengan. Kata Kunci amalgamasi, bilangan kromatik, graf kincir, graf lengkap, graf siklus, operasi graf. P I. PENDAHULUAN ada abad ke-18 Euler mengenalkan pembahasan teori graf melalui penyelesaian sebuah masalah terkenal yang biasa disebut sebagai permasalahan Jembatan Konigsberg. Lebih lanjut, diantara pembahasan teori graf yang hingga kini masih menjadi sebuah topik yang menarik untuk dikaji adalah pembahsan mengenai pewarnaan graf. Alauddin [1] pada tahun 2009 telah melakukan penelitian mengenai bilangan kromatik graf prisma yang diperoleh dari hasil produk kartesian antara graf lintasan dengan graf siklus. Pada tahun 2010, Gross, dkk [2] telah melakukan penelitian mengenai distribusi genus dari amalgamasi graf. Akan tetapi, sampai saat ini penelitian mengenai bilangan kromatik graf hasil amalgamasi dua buah graf belum dilakukan. Oleh karena itu, muncul sebuah gagasan untuk melakukan analisis mengenai bilangan kromatik dari graf hasil amalgamasi dua buah graf. Operan yang digunakan dalam operasi amalgamasi ini adalah antara graf lengkap dengan graf siklus dan dua buah graf kincir yang berbeda dengan untuk dan merupakan anggota bilangan asli, sedangkan simpul yang diambil dari masingmasing graf adalah dua simpul yang saling bertetangga. A. Teori Graf II. PENGERTIAN GRAF Sebuah graf adalah himpunan berhingga tak kosong dari objek yang disebut simpul, bersama himpunan (yang mungkin kosong) pasangan tak terurut dari simpul yang berbeda pada yang disebut sebagai sisi. Himpunan simpul dari dinotasikan dengan, sedangkan himpunan sisi dinotasikan dengan [3]. Dalam teori graf, sebuah graf dinotasikan dengan menggunakan huruf kapital, sebuah simpul pada graf dinotasikan dengan huruf kecil dan direpresentasikan sebagai sebuah titik atau bundaran, sedangkan sisi dari graf dinotasikan dengan atau atau dan direpresentasikan sebagai sebuah garis. Banyaknya sisi yang melekat pada simpul disebut derajat simpul. Derajat dari simpul dinotasikan atau untuk memperjelas pembahasan. Derajat simpul terbanyak dalam graf dinotasikan. Graf disebut graf teratur apabila derajat setiap simpul di adalah sama. Jika terdapat dua buah graf dan, maka graf dikatakan subgraf dari graf, bila himpunan simpul dan sisi pada graf merupakan himpunan bagian dari. Hubungan antara graf dan ini dinotasikan dengan. Jika merupakan himpunan bagian dari, maka disebut sebagai independent-set, bila tidak ada pasangan simpul di yang merupakan simpul-simpul yang saling bertetangga. Lebih lanjut, jumlah simpul terbanyak pada independent-set diseb Dua buah graf dan dikatakan ismorfis jika terdapat fungsi sedemikian hingga setiap dua simpul dan saling bertetangga di jika dan hanya jika dan saling bertetangga di. Hubungan di atas dinotasikan dengan. B. Beberapa Jenis Graf Dalam teori graf terdapat beberapa jenis graf yang memainkan peran penting. Pada bagian ini akan dijelaskan beberapa jenis dari graf yang banyak dibahas dalam teori graf. 1. Graf Lengkap (Complete Graph) Sebuah graf dikatakan lengkap jika setiap simpul dalam terhubung dengan setiap simpul selainnya dalam [4]. Dengan kata lain, untuk sebarang maka dan saling bertetangga. Sebuah graf lengkap umumnya dinotasikan dengan dan menyatakan order dari graf. Graf lengkap merupakan salah satu graf yang memainkan peran penting dalam dunia graf sehingga banyak pembahasan dalam teori gaf yang menggunakannya sebagai objek penelitian. Pada Gambar 1 ditunjukkan beberapa contoh graf lengkap.
2 JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) ( X Print) 2 4. Graf Kincir (Windmill Graph) Graf kincir adalah graf yang diperoleh dengan mengambil sebuah simpul pusat yang dihubungkan dengan setiap simpul pada buah graf lengkap. Beberapa contoh graf lengkap ditunjukkan pada Gambar 3. Gambar 1 Contoh graf lengkap dengan order 4,5, dan Graf Bipartite (Bipartite Graph) Sebuah graf dikatakan sebagai graf bipartite bila dapat dipartisi menjadi dua subgraf dan, sehingga setiap sisi di salah satu ujungnya melekat di dan ujung lainnya melekat di. Selanjutnya, bila dan merupakan partisi dari dengan dan maka graf bipartite secara umum dinotasikan dengan. Contoh dari graf bipartite ditunjukkan pada Gambar 2.7 Gambar 2.7 Graf 3. Graf Siklus (Cycle Graph) dan Disamping itu, graf lain yang banyak digunakan sebagai objek kajian dalam dunia graf adalah Graf siklus yang merupakan graf teratur yang masing-masing simpulnya berderajat 2 [5]. Graf siklus dinotasikan dengan menyatakan order dari graf. Pada graf siklus, order dan size memiliki jumlah yang sama. Diantara contoh dari graf siklus ditunjukkan pada Gambar 2. Gambar 3 Contoh graf kincir dengan order 5,7, dan 13. C. Amalgamasi Dalam membentuk sebuah graf baru, salah satu cara yang dapat dilakukan yaitu dengan menggunakan operasi amalgamasi. Amalgamasi simpul dari pasangan simpul graf bersama adalah graf yang diperoleh dengan menggabungkan simpul dan menjadi satu simpul [2]. Notasi yang digunakan untuk menyatakan operasi amalgamasi adalah (apabila hanya diambil satu simpul dari masingmasing graf) atau (apabila diambil dua simpul dari masing masing graf). Selanjutnya, diberikan graf dan sebagaimana pada Gambar 4, jika dilakukan amalgamasi dari simpul dan, maka operasi amalgamasi dinotasikan dengan, dimana adalah graf baru yang terbentuk, sedangkan adalah anggota himpunan simpul dari graf yang diperoleh dari hasil amalgamasi simpul. Gambar 4 Contoh operasi amalgamasi. Gambar 2 Contoh graf siklus dengan order 4, 5, dan 6. D. Pewarnaan Simpul Pewarnaan simpul yang selanjutnya disebut dengan pewarnaan dari sebuah graf adalah pemberian warna pada setiap simpul di sedemikian hingga tidak terdapat dua simpul bertetangga yang memiliki warna yang sama. Simpulsimpul yang memiliki warna yang sama pada satu graf disebut sebagai kelas warna. Jika adalah jumlah warna yang digunakan untuk memberi warna pada simpul di graf maka pewarnaan tersebut disebut dengan -coloring dari. Lebih
3 JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) ( X Print) 3 lanjut, bila merupakan jumlah warna minimum sehingga memiliki -coloring maka disebut sebagai bilangan kromatik dari graf dan dinotasikan. [6] Untuk memperjelas pembahasan mengenai pewarnaan dan bilangan kromatik dari suatu graf, berikut ini akan diberikan contoh sebuah graf dengan -coloring. Gambar 5 Graf dengan -coloring Graf yang ditunjukkan pada Gambar 5 dapat diwarnai dengan dua warna untuk memastikan bahwa tidak ada dua simpul bertetangga yang memiliki warna sama. Bilangan dan pada graf menunjukkan warna yang diberikan. Karena graf dapat diwarnai dengan dua warna yang dengan kata lain graf merupakan graf dengan -coloring, maka didapat. Disisi lain, karena untuk setiap simpul yang bertetangga haruslah memiliki warna yang berbeda, maka hal ini berakibat jumlah warna minimal yang digunakan untuk mewarnai graf adalah. Sehingga, berdasarkan hal ini diperoleh bahwa atau dapat ditulis bahwa graf adalah graf dengan -kromatik. Berdasarkan contoh diatas, dapat diketahui bahwa bilangan kromatik dari graf pada Gambar 5 adalah. Hal ini diperoleh dengan menggunakan prinsip dasar dalam penentuan bilangan kromatik, yaitu dengan menentukan batas atas dan batas bawah dari bilangan kromatik tersebut. Untuk menentukan batas atas dan batas bawah dari bilangan kromatik suatu graf, dibutuhkan suatu algoritma dan teorema maupun proposisi-proposisi yang membantu untuk menyelesaikan permasalahan tersebut. Berikut ini akan diberikan beberapa proposisi, teorema, dan algoritma yang digunakan dalam menentukan bilangan kromatik. Proposisi 2.1[7] Jika adalah sebuah graf yang memiliki k simpul yang saling bertetangga maka. Berdasrkan proposisi diatas, dapat diperoleh keterkaitan antara simpul-simpul yang saling bertetangga dengan bilangan kromatiknya, untuk hubungan antara simpul-simpul yang tidak saling bertetangga dengan bilangan kromatiknya ditunjukkan dalam proposisi berikut ini. Proposisi 2.2[7] Jika adalah sebarang graf dengan adalah order dari graf dan adalah independence number, maka Dalam pembahasan teori graf, dikenal beberapa algoritma yang digunakan untuk mewarnai sebuah graf sedemikian hingga tidak terdapat sisi yang bertetangga memiliki warna yang sama. Salah satunya adalah algoritma Welch-Powell. Algoritma Welch-Powell ini dapat digunakan untuk mewarnai sebuah graf secara efisien. Algoritma ini tidak selalu memberikan jumlah warna minimum yang diperlukan untuk mewarnai G, namun algoritma ini cukup praktis digunakan dalam pewarnaan simpul suatu graf. Oleh karena itu, algoritma Welch-Powell hanya dapat menentukan batas atas warna [8]. Adapun langkah-langkah algoritma tersebut adalah sebagai berikut : a) Urutkan simpul pada graf secara menurun berdasarkan derajat. b) Gunakan warna baru untuk mewarnai simpul pertama dalam barisan dan simpul yang tidak bertetangga dengan simpul tersebut. c) Hapus simpul yang telah diwarnai dari barisan dan urutkan kembali simpul-simpul pada graf secara menurun berdasarkan derajat. d) Kembali ke langkah b) hingga semua simpul telah diwarnai. Berikutnya, di bawah ini diberikan beberapa proposisi yang berguna dalam menentukan bilangan kromatik dari graf hasil amalgamasi yang dilakukan dalam penelitian ini. Proposisi 2.3[7] Sebuah graf bipartite memiliki, kecuali jika tidak memiliki sisi. Proposisi 2.4[7] Sebuah graf siklus order genap memiliki, dengan anggota bilangan asli.. Proposisi 2.5[7] Sebuah graf siklus order ganjil memiliki, dengan anggota bilangan asli. Proposisi 2.6[7] Untuk sebuah graf lengkap ber-order, dengan, maka. III. BILANGAN KROMATIK GRAF HASIL AMALGAMASI DENGAN ADALAH ANGGOTA HIMPUNAN BILANGAN ASLI. Teorema 3.1 Diberikan sebuah graf lengkap dan graf siklus dengan. Jika adalah graf hasil amalgamasi dua buah simpul terhubung dari dan, maka bilangan kromatik dari adalah. Bukti : Misalkan graf adalah graf hasil amalgamasi dua simpul dari graf dan, yaitu. Misalkan order dari graf lengkap dan graf siklus. Untuk menentukan batas atas dilakukakan konstruksi. Akan tetapi, karena pada graf terdapat subgraf yang isomorfis dengan graf siklus maka terdapat dua perlakuan untuk mewarnai graf. Perlakuan pertama adalah untuk genap dan kedua adalah untuk ganjil. Untuk perlakuan pertama yaitu untuk genap dilakukan konstruksi sebagai berikut. Dalam teorema berikut ini akan ditunjukkan keterkaitan antara bilangan kromatik suatu graf dengan subgrafnya. Teorema 2.1[7] Jika adalah subgraf dari graf, maka berlaku.
4 JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) ( X Print) 4 Gambar 6 Pewarnaan Graf dengan genap. Adapun untuk langkah kedua yaitu untuk ganjil dilakukan konstruksi sebagai berikut. Gambar 7 Pewarnaan Graf dengan ganjil. Walaupun pada konstruksi di atas terdapat dua perlakuan, akan tetapi sebagaimana yang telah ditunjukkan pada Gambar 6 dan 7 bahwa pada graf terdapat subgraf yang isomorfis dengan graf lengkap, sehingga graf dapat diwarnai dengan warna dan tidak terdapat dua simpul saling bertetangga yang memiliki warna sama. Dengan demikian diperoleh bahwa graf merupakan graf denagn -coloring yang artinya atau dengan kata lain batas atas dari adalah. Selanjutnya, karena telah diketahui bahwa pada graf terdapat subgraf yang isomorfis dengan graf lengkap sehingga dengan memanfaatkan Teorema 2.1 diperoleh. Sementara itu diperoleh dari Proposisi 2.6 bahwa sehingga. Dengan kata lain batas bawah dari adalah. Karena batas atas dan batas bawah menunjukkan hasil yang sama maka Gambar 8 Pewarnaan graf dengan. Berdasarkan konstruksi di atas, karena graf dapat diwarnai dengan atau warna, maka graf merupakan graf dengan -coloring yang berarti Dengan demikian batas atas dari adalah. Selanjutnya, berdasarkan Gambar 8 diketahui bahwa pada graf terdapat subgraf yang isomorfis dengan graf lengkap dan. Sehingga dengan menggunakan Teorema 2.1 diperoleh atau. Sementara itu, dari Proposisi 2.6 diperoleh bahwa dan. Karena maka, ini artinya batas bawah dari adalah. Karena batas atas dan batas bawah menunjukkan hasil yang sama, maka Karena operasi amalgamasi bersifat komutatif, sehingga untuk kasus memiliki hasil yang sama dengan. Kasus 3 : Misalkan. Untuk menentukan batas atas dilakukakan konstruksi sebagai berikut, IV. BILANGAN KROMATIK GRAF HASIL AMALGAMASI DENGAN ANGGOTA HIMPUNAN BILANGAN ASLI Teorema 4.2 Diberikan sebuah graf kincir dengan dan. Jika adalah graf hasil amalgamasi dua buah simpul terhubung dari graf kincir dan yang berbeda, maka bilangan kromatik dari adalah. Bukti : dalam menentukan bilangan kromatik terdapat 2 kasus yang berlaku. Kasus 1 : Misalkan dengan adalah bilangan bulat positif. Untuk menentukan batas atas dilakukakan konstruksi sebagai berikut, Gambar 10 Pewarnaan graf dengan. Berdasarkan konstruksi di atas, karena maka diperoleh bahwa graf adalah graf dengan - coloring, ini berarti. Oleh karena itu batas atas dari adalah. Selanjutnya, berdasarkan Gambar 10 diketahui bahwa pada graf terdapat subgraf yang isomorfis dengan graf lengkap dan. Sehingga dengan menggunakan Teorema 2.1 didapat atau. Sementara itu, dari Proposisi 2.6
5 JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) ( X Print) 5 diperoleh bahwa dan. Karena maka. Dengan kata lain, batas bawah dari adalah. Karena batas atas dan batas bawah menunjukkan hasil yang sama maka V. SIMPULAN Berdasarkan analasis yang telah dilakukan untuk menentukan bilangan kromatik, dapat diambil beberapa kesimpulan bahwa bilangan kromatik graf hasil amalgamasi adalah. Sedangkan bilangan kromatik graf hasil amalgamasi adalah. DAFTAR PUSTAKA [1] Alauddin, Bilangan Kromatik Pada Graf Prisma, Tesis, Jurusan Matematika FMIPA Institut Teknologi Sepuluh Nopember. Surabaya (2009). [2] Gross, J.L, dkk, W.-K. Chen, Genus Distribution of Graph Amalgamations: Pasting at Root-Vertices.Ars Combinatorica. Vol 94 (2010) [3] Chartrand, G dan L. Lesniak, Graphs and Digraphs, third edition, Chapman & Hall/CRC (1996). [4] Vasudev, C. (2006). Graph Theory with Apllication. New Age International (P) Limited, Publisher. [5] Wilson, R.J. (1998). Introduction to Graph Theory, fourth edition. Longman. [6] Capobianco, M dan John, C.M. (1978). Examples and Counterexamples in Graph Theory.North-Holland. [7] Gross, J. L dan Jay Yellen. (2006). Graph Theory and Its Applications, 2nd edition. Chapman & Hall/CRC. [8] As ad, N. (2008). Aplikasi Pewarnaan Graf pada Pemecahan Masalah Penyusunan Jadwal. Makalah Striktur Diskrit, Vol.1, No.38.
BILANGAN 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 Dominasi pada Graf-Graf Hasil Operasi Korona
A-88 JURNAL SAINS DAN SENI ITS Vol. 5 No. 2 (2016) 2337-3520 (2301-928X Print) Bilangan Kromatik Dominasi pada Graf-Graf Hasil Operasi Korona Muh. Alwan Hadi, Dr. Darmaji, S.Si., M.T., Drs. Suhud Wahyudi,
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 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 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 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 terperinciAUTOMORFISME GRAF BINTANG DAN GRAF LINTASAN
AUTOMORFISME GRAF BINTANG DAN GRAF LINTASAN Reni Tri Damayanti Mahasiswa Pascasarjana Jurusan Matematika Universitas Brawijaya Email: si_cerdazzz@rocketmail.com ABSTRAK Salah satu topik yang menarik untuk
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 terperinciI. 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 terperinciPelabelan Super Sisi Ajaib pada Subkelas Pohon
JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) 2337-3520 (2301-928X Print) 1 Pelabelan Super Sisi Ajaib pada Subkelas Pohon Rohmatul Izzah Darmaji Jurusan Matematika, Fakultas Matematika Ilmu Pengetahuan
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 terperinciKAJIAN MENGENAI SYARAT CUKUP POLYNOMIAL KROMATIK GRAF TERHUBUNG MEMILIKI AKAR-AKAR KOMPLEKS
KAJIAN MENGENAI SYARAT CUKUP POLYNOMIAL KROMATIK GRAF TERHUBUNG MEMILIKI AKAR-AKAR KOMPLEKS STUDY ON SUFFICIENT CONDITION FOR THE CHROMATIC POLYNOMIAL OF CONNECTED GRAPH HAS COMPLEX ROOTS Yuni Dewi Purnama
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 terperinciOleh : Rindi Eka Widyasari NRP Dosen pembimbing : Dr. Darmaji, S.Si., M.T.
Study of Total Chromatic Number of -free and Windmill Graphs Oleh : Rindi Eka Widyasari NRP 1208100024 Dosen pembimbing : Dr. Darmaji, S.Si., M.T. JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
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 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 terperinciDIMENSI METRIK PADA HASIL OPERASI KORONA DUA BUAH GRAF
JURNAL BUANA MATEMATIKA Vol 7, No 2, Tahun 2017 ISSN 2088-3021 (media cetak) ISSN 2598-8077 (media online) DIMENSI METRIK PADA HASIL OPERASI KORONA DUA BUAH GRAF Silviana Maya P 1, Syarifuddin N Kapita
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 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 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 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 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 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 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 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 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 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 terperinciALTERNATIF PEMBUKTIAN PENGEMBANGAN TEOREMA DIRAC UNTUK GRAF BERORDE KURANG ATAU SAMA DENGAN SEPULUH
ALTERNATIF PEMBUKTIAN PENGEMBANGAN TEOREMA DIRAC UNTUK GRAF BERORDE KURANG ATAU SAMA DENGAN SEPULUH Hasmawati, Jusmawati Massalesse, Hendra, Muhamad Hasbi Jurusan Matematika FMIPA Universitas Hasanudin
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 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 terperinciBAB III PELABELAN KOMBINASI
1 BAB III PELABELAN KOMBINASI 3.1 Konsep Pelabelan Kombinasi Pelabelan kombinasi dari suatu graf dengan titik dan sisi,, graf G, disebut graf kombinasi jika terdapat fungsi bijektif dari ( himpunan titik
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 terperinciPewarnaan Titik pada Graf Khusus: Operasi dan Aplikasinya
Pewarnaan Titik pada Graf Khusus: Operasi dan Aplikasinya Desy Tri Puspasari, Dafik CGANT-University of Jember Program Studi Pendidikan Matematika FKIP Universitas Jember e-mail: desytripuspasari@gmail.com,
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 terperinciBILANGAN 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 terperinciStrategi Permainan Menggambar Tanpa Mengangkat Pena
Strategi Permainan Menggambar Tanpa Mengangkat Pena Benardi Atmadja - 13510078 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
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 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 terperinciLOGIKA 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 terperinciMATHunesa (Volume 3 No 3) 2014
MATHunesa (Volume 3 No 3) 014 PEWARNAAN HARMONIS GRAF GARIS, GRAF MIDDLE DAN GRAF CENTRAL DARI KELUARGA GRAF BINTANG GANDA Siti Ma rifatus Sholikha Matematika, Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciMATHunesa (Volume 3 No 3) 2014
DEKOMPOSISI GRAF SIKEL, GRAF RODA, GRAF GIR DAN GRAF PERSAHABATAN Nur Rahmawati Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Surabaya, e-mail liebie0711@gmail.com
Lebih terperinciGraf dan Operasi graf
6 Bab II Graf dan Operasi graf Dalam subbab ini akan diberikan konsep dasar, definisi dan notasi pada teori graf yang dipergunakan dalam penulisan disertasi ini. Konsep dasar tersebut ditulis sesuai dengan
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 terperinciEULERIAN GRAF & HAMILTONIAN GRAF
A. Eulerian Graf Graf yang memuat sirkut euler. EULERIAN GRAF & HAMILTONIAN GRAF Lintasan euler Lintasan pada graf G dikatakan lintasan euler, ketika melalui setiap sisi di graf tepat satu kali. Karena
Lebih terperinciPewarnaan Titik Pada Operasi Graf Sikel dengan Graf Lintasan
Pewarnaan Titik Pada Operasi Graf Sikel dengan Graf Lintasan Alfian Yulia Harsya,, Ika Hesti Agustin,, Dafik,3 CGANT- University of Jember Jurusan Matematika FMIPA Universitas Jember, alfian.yh@gmail.com,hestyarin@gmail.com
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 terperinciDimensi Metrik dan Dimensi Partisi dari Famili Graf Tangga
Dimensi Metrik Dimensi Partisi dari Famili Graf Tangga Ilham Saifudin 1) 1) Jurusan Teknik Informatika Fakultas Teknik Universitas Muhammadiyah Jember Jl Karimata No 49 Jember Kode Pos 68121 Email : 1)
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 terperinciKLASIFIKASI GRAF PETERSEN BERBILANGAN KROMATIK LOKASI EMPAT ATAU LIMA
KLASIFIKASI GRAF PETERSEN BERBILANGAN KROMATIK LOKASI EMPAT ATAU LIMA (Tesis) Oleh : Devriyadi Saputra S NPM. 1427031001 MAGISTER MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG
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 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 terperinciPEWARNAAN GRAF SEBAGAI METODE PENJADWALAN KEGIATAN PERKULIAHAN
PEWARNAAN GRAF SEBAGAI METODE PENJADWALAN KEGIATAN PERKULIAHAN Eric Cahya Lesmana - 13508097 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jalan Ganesa
Lebih terperinciGRAF AMALGAMASI POHON BERBILANGAN KROMATIK LOKASI EMPAT
GRAF AMALGAMASI POHON BERBILANGAN KROMATIK LOKASI EMPAT ASMIATI, FITRIANI Jurusan Matematika, FMIPA Universitas Lampung Jl. Prof. Soemantri Brojonegoro No.1 Gedong Meneng, Bandar Lampung Email : asmiati308@yahoo.com;
Lebih terperinciBILANGAN 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 terperinciAplikasi Pewarnaan Graf untuk Sistem Penjadwalan On-Air Stasiun Radio
Aplikasi Pewarnaan Graf untuk Sistem Penjadwalan On-Air Stasiun Radio Muhamad Irfan Maulana - 13515037 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciPENENTUAN ANGGOTA KELAS RAMSEY MINIMAL UNTUK PASANGAN (2K 2, C 4 )
Jurnal Matematika UNAND Vol. 2 No. 4 Hal. 83 90 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PENENTUAN ANGGOTA KELAS RAMSEY MINIMAL UNTUK PASANGAN (2K 2, C 4 ) LIZA HARIYANI Program Studi Matematika,
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 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 terperinciNilai 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 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 terperinciKONVERGENSI DAN KELENGKAPAN PADA RUANG QUASI METRIK
JURNAL SAINS DAN SENI POMITS Vol 2, No 1, (2013) 1-6 1 KONVERGENSI DAN KELENGKAPAN PADA RUANG QUASI METRIK Fikri Firdaus, Sunarsini, Sadjidon Jurusan Matematika, Fakultas Matematika Ilmu Pengetahuan Alam,
Lebih terperinciHUTAN DAN SIKEL PADA GRAF FUZZY
HUTAN DAN SIKEL PADA GRAF FUZZY Aisyahtin Afidah Arifai 1, Dwi Juniati 2 1 Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Surabaya, 60231 2 Jurusan Matematika, Fakultas
Lebih terperinciPENENTUAN BILANGAN DOMINASI SISI PADA GRAF HASIL OPERASI PRODUK TENSOR
TESIS - SM 142501 PENENTUAN BILANGAN DOMINASI SISI PADA GRAF HASIL OPERASI PRODUK TENSOR ROBIATUL ADAWIYAH NRP 1214 201 019 DOSEN PEMBIMBING Dr. Darmaji, S.Si., M.T. PROGRAM MAGISTER JURUSAN MATEMATIKA
Lebih terperinciBilangan Terhubung-Total Pelangi untuk Beberapa Graf Amalgamasi
JURNAL SAINTIFIK VOL.4 NO. 1, JANUARI 2018 Bilangan Terhubung-Total Pelangi untuk Beberapa Graf Amalgamasi Arbain Universitas Sembilanbelas November Kolaka email: arbaindjingga@gmail.com Abstrak Semua
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 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 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 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 terperinciKajian Sifat Sifat Graf Pembagi-Nol dari Ring Komutatif dengan Elemen Satuan
Kajian Sifat Sifat Graf Pembagi-Nol dari Ring Komutatif dengan Elemen Satuan Soleha 1, Dian W. Setyowati 2, Satrio A. W. 3 1 Institut Teknologi Sepuluh Nopember, seha_07@matematika.its.ac.id 2 Institut
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 terperinciPENENTUAN 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 terperinciLine Graph dari Graf Kincir dan Graf Kipas
Line Graph dari Graf Kincir dan Graf Kipas Nanda Saputra 1, Ahmad Fauzan, Mukhni 3 Student of Mathematic Department, State University of Padang 1 Lecturer of Mathematic Department, State University of
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 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 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 terperinciTEORI 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 terperinciBILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF RODA DAN GRAF KUBIK
Jurnal Matematika UNAND Vol. 5 No. 4 Hal. 72 79 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF RODA DAN GRAF KUBIK WITRI YULIANI Program Studi Magister
Lebih terperinciDasar-Dasar Teori Graf. Sistem Informasi Universitas Gunadarma 2012/2013
Dasar-Dasar Teori Graf Sistem Informasi Universitas Gunadarma 2012/2013 Teori Graf Teori Graf mulai dikenal saat matematikawan kebangsaan Swiss bernama Leonhard Euler, yang berhasil mengungkapkan Misteri
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 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 terperinciAplikasi Pewarnaan Graph pada Pembuatan Jadwal
Aplikasi Pewarnaan Graph pada Pembuatan Jadwal Janice Laksana / 13510035 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciBILANGAN RAMSEY UNTUK GRAF BINTANG S n DAN GRAF RODA W m
BILANGAN RAMSEY UNTUK GRAF BINTANG S n DAN GRAF RODA W m ISNAINI RAMADHANI Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Andalas Padang, Kampus UNAND Limau Manis
Lebih terperinciSYARAT PERLU UNTUK GRAF RAMSEY (2K 2, C n )-MINIMAL
SYARAT PERLU UNTUK GRAF RAMSEY (2K 2, C n )-MINIMAL Jondesi Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Andalas Padang, Kampus UNAND Limau Manis Padang 25163, Indonesia
Lebih terperinciKARAKTERISASI ALJABAR PADA GRAF BIPARTIT. Soleha, Dian W. Setyawati Institut Teknologi Sepuluh Nopember, Surabaya
KARAKTERISASI ALJABAR PADA GRAF BIPARTIT Soleha, Dian W. Setyawati Institut Teknologi Sepuluh Nopember, Surabaya ABSTRAK. Pada artikel ini dibahas penggunaan teknik aljabar linier untuk mempelajari graf
Lebih terperinciBilangan Ramsey untuk Graf Bintang Genap Terhadap Roda Genap
Vol.4, No., 49-53, Januari 08 Bilangan Ramsey untuk Graf Bintang Genap erhadap Roda Genap Hasmawati Abstrak Untuk sebarang graf G dan H, bilangan Ramsey R(G,H) adalah bilangan asli terkecil n sedemikian
Lebih terperinciBAB II KAJIAN PUSTAKA
BAB II KAJIAN PUSTAKA A. Logika Fuzzy Logika fuzzy pertama kali dikembangkan oleh Prof. Lotfi A. Zadeh, seorang peneliti dari Universitas California, pada tahun 1960-an. Logika fuzzy dikembangkan dari
Lebih terperinciDIMENSI METRIK LOKAL DARI GRAF CIRCULANT
TESIS SM 142501 DIMENSI METRIK LOKAL DARI GRAF CIRCULANT RUZIKA RIMADHANY NRP. 1214 201 023 DOSEN PEMBIMBING Dr. Darmaji, S.Si., M.T. PROGRAM MAGISTER JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciEKSENTRISITAS DIGRAF PADA GRAF TANGGA Andri Royani, Mariatul Kiftiah, Yudhi
Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster) Volume 06, No. 3(2017), hal 203 210. EKSENTRISITAS DIGRAF PADA GRAF TANGGA Andri Royani, Mariatul Kiftiah, Yudhi INTISARI Misalkan G adalah graf dengan
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 terperinciI. PENDAHULUAN. Teori graf merupakan salah satu bidang matematika yang memiliki banyak. terapan di berbagai bidang sampai saat ini.
1 I. PENDAHULUAN 1.1 Latar Belakang Teori graf merupakan salah satu bidang matematika yang memiliki banyak terapan di berbagai bidang sampai saat ini. Graf digunakan untuk merepresentasikan objek-objek
Lebih terperinciBAB II TINJAUAN PUSTAKA. sepasang titik. Himpunan titik di G dinotasikan dengan V(G) dan himpunan
5 BAB II TINJAUAN PUSTAKA A. Teori Graf 1. Dasar-dasar Graf Graf G didefinisikan sebagai pasangan himpunan (V, E) ditulis dengan notasi G = (V, E), dimana V adalah himpunan titik yang tidak kosong (vertex)
Lebih terperinciPengembangan Pewarnaan Titik pada Operasi Graf Khusus
Pengembangan Pewarnaan Titik pada Operasi Graf Khusus Nindya Laksmita Dewi, Dafik CGANT-University of Jember Department of Mathematics Education FKIP University of Jember, nindyalaksmita@yahoo.com, d.dafik@unej.ac.id
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 terperinciGraf dan Analisa Algoritma. Pertemuan #01 - Dasar-Dasar Teori Graf Universitas Gunadarma 2017
Graf dan Analisa Algoritma Pertemuan #01 - Dasar-Dasar Teori Graf Universitas Gunadarma 2017 Who Am I? Stya Putra Pratama, CHFI, EDRP Pendidikan - Universitas Gunadarma S1-2007 Teknik Informatika S2-2012
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 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 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 terperinciKajian Mengenai Syarat Cukup Polynomial Kromatik Graf Terhubung Memiliki Akar-Akar Kompleks
JURNAL SAINS DAN SENI POMITS Vol., No.1, (013) 337-350 (301-98X Print) 1 Kajian Mengenai Syarat Cukup Polynomial Kromatik Graf Terhubung Memiliki Akar-Akar Kompleks Yuni D. P. Sari, Darmaji, dan Soleha
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 terperinci