BILANGAN KROMATIK GRAF HASIL AMALGAMASI DUA BUAH GRAF TERHUBUNG
|
|
- Djaja Hermawan
- 7 tahun lalu
- Tontonan:
Transkripsi
1 BILANGAN KROMATIK GRAF HASIL AMALGAMASI DUA BUAH GRAF TERHUBUNG CHROMATIC NUMBER OF AMALGAMATION OF TWO CONNECTED GRAPHS Ridwan Ardiyansah ( ) Pembimbing: Dr. Darmaji, S.Si, MT. Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember Surabaya 2013
2 Abstrak Sebuah graf G(V, E) dikatakan sebagai graf dengan n-coloring jika G dapat diwarnai dengan n warna dan tidak terdapat simpul-simpul saling bertetangga yang memiliki warna sama. Lebih lanjut, bila n menunjukkan jumlah minimum warna yang digunakan sehingga G tetap dapat diwarnai dan tidak terdapat simpul bertetangga dengan warna yang sama, maka n diakatakan sebagai bilangan kromatik dari G yang dinotasikan dengan χ(g). 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 K m dengan graf siklus C n dan dua buah graf kincir W k m dengan W l n. Kata Kunci: amalgamasi, bilangan kromatik, graf kincir, graf lengkap, graf siklus, operasi graf.
3 Latar Belakang Masalah Pada tahun 2009, Alauddin melakukan penelitian mengenai bilangan kromatik dari graf prisma.
4 Latar Belakang Masalah Pada tahun 2009, Alauddin melakukan penelitian mengenai bilangan kromatik dari graf prisma. Pada tahun 2010, Gross, dkk melakukan penelitian mengenai distribusi genus dari graf hasil amalgamasi.
5 Latar Belakang Masalah Pada tahun 2009, Alauddin melakukan penelitian mengenai bilangan kromatik dari graf prisma. Pada tahun 2010, Gross, dkk melakukan penelitian mengenai distribusi genus dari graf hasil amalgamasi. Penelitian untuk mendapatkan bilangan kromatik dari graf hasil amalgamasi belum ditemukan.
6 Latar Belakang Masalah Pada tahun 2009, Alauddin melakukan penelitian mengenai bilangan kromatik dari graf prisma. Pada tahun 2010, Gross, dkk melakukan penelitian mengenai distribusi genus dari graf hasil amalgamasi. Penelitian untuk mendapatkan bilangan kromatik dari graf hasil amalgamasi belum ditemukan. Analisis bilangan kromatik dari graf hasil amalgamasi dua buah graf terhubung.
7 Rumusan Masalah bagaimana menentukan bilangan kromatik dari graf hasil amalgamasi K m 2 C n.
8 Rumusan Masalah bagaimana menentukan bilangan kromatik dari graf hasil amalgamasi K m 2 C n. bagaimana menentukan bilangan kromatik dari graf hasil amalgamasi W k m 2 W l n.
9 Batasan Masalah Untuk graf pertama adalah graf hasil amalgamasi antara graf lengkap K m dan siklus C n.
10 Batasan Masalah Untuk graf pertama adalah graf hasil amalgamasi antara graf lengkap K m dan siklus C n. Untuk graf kedua adalah graf hasil amalgamasi antara dua buah graf kincir W k m dan W l n.
11 Batasan Masalah Untuk graf pertama adalah graf hasil amalgamasi antara graf lengkap K m dan siklus C n. Untuk graf kedua adalah graf hasil amalgamasi antara dua buah graf kincir W k m dan W l n. Simpul-simpul yang menjadi operan adalah dua simpul yang saling bertetangga.
12 Tujuan Mendapatkan bilangan kromatik graf hasil amalgamasi K m 2 C n.
13 Tujuan Mendapatkan bilangan kromatik graf hasil amalgamasi K m 2 C n. Mendapatkan bilangan kromatik graf hasil amalgamasi W k m 2 W l n.
14 Manfaat Sebagai bahan referensi pada penelitian selanjutnya di bidang teori graf,khususnya yang terkait dengan permasalahan pewarnaan graf.
15 Manfaat Sebagai bahan referensi pada penelitian selanjutnya di bidang teori graf,khususnya yang terkait dengan permasalahan pewarnaan graf. Sebagai tambahan ilmu dan referensi dari pembahasan permasalahan pewarnaan graf dan operasi dalam graf.
16 Pengertian Graf Definisi Sebuah graf G adalah himpunan berhingga tak kosong dari objek yang disebut simpul, bersama himpunan (yang mungkin kosong) pasangan tak terurut dari simpul yang berbeda pada G yang disebut sebagai sisi.himpunan simpul dari G dinotasikan dengan V (G), sedangkan himpunan sisi dinotasikan dengan E(G).
17 Pengertian Graf Definisi Banyaknya sisi yang melekat pada simpul disebut derajat simpul. Derajat dari simpul v V (G) dinotasikan deg(v). Definisi Derajat simpul tertinggi dalam graf G dinotasikan (G).
18 Pengertian Graf Definisi Jika terdapat dua buah graf G dan H, maka graf H dikatakan subgraf dari graf G, bila himpunan simpul dan sisi pada graf H merupakan himpunan bagian dari G. Hubungan antara graf G dan H ini dinotasikan dengan H G.
19 Pengertian Graf Definisi Jika S merupakan himpunan bagian dari V (G), maka S disebut sebagai independent-set, bila tidak ada pasangan simpul di S yang merupakan simpul-simpul yang saling bertetangga. Lebih lanjut, jumlah simpul terbanyak pada independent-set disebut sebagai independence number dan dinotasikan α(g).
20 Beberapa Jenis Graf Graf Lengkap Definisi Sebuah graf K dikatakan lengkap jika setiap simpul dalam K terhubung dengan setiap simpul selainnya dalam K.
21 Beberapa Jenis Graf Graf Siklus Definisi Graf siklus merupakan graf teratur yang masing-masing simpulnya berderajat 2.
22 Beberapa Jenis Graf Graf Kincir Definisi Graf kincir W k m adalah graf yang diperoleh dengan mengambil sebuah simpul pusat yang dihubungkan dengan setiap simpul pada k buah graf lengkap K m.
23 Amalgamasi Graf Definisi Amalgamasi simpul dari pasangan simpul graf (G, u) bersama (H, v) adalah graf yang diperoleh dengan menggabungkan simpul u dan v menjadi satu simpul
24 Pewarnaan Simpul Definisi Pewarnaan simpul dari sebuah graf G adalah pemberian warna pada setiap simpul di G sedemikian hingga tidak terdapat dua simpul bertetangga yang memiliki warna yang sama. Definisi Jika n adalah jumlah warna yang digunakan untuk memberi warna pada simpul di graf G maka pewarnaan tersebut disebut dengan n-coloring dari G. Lebih lanjut, bila n merupakan jumlah minimum sehingga G memiliki n-coloring maka n disebut sebagai bilangan kromatik dari graf G dan dinotasikan χ(g).
25 Pewarnaan Simpul
26 Pewarnaan Simpul
27 Pewarnaan Simpul Proposisi (2.1) Jika G adalah sebuah graf yang memiliki k simpul yang saling bertetangga maka χ(g) k. Proposisi (2.2) Jika G adalah sebarang graf dengan V (G) adalah order dari graf G dan α(g) adalah independence number, maka V (G) χ(g) α(g) Proposisi (2.3) Sebuah graf bipartite memiliki χ(g) = 2, kecuali jika G tidak memiliki sisi.
28 Pewarnaan Simpul Teorema (2.1) Jika H adalah subgraf dari graf G, maka berlaku χ(h) χ(g). Akibat (2.4) Sebuah graf siklus order genap memiliki χ(c 2 n) = 2, dengan n anggota bilangan asli. Proposisi (2.5) Sebuah graf siklus order ganjil memiliki χ(c 2 n + 1) = 3, dengan n anggota bilangan asli. Proposisi (2.6) Untuk sebuah graf lengkap berorder n, dengan n N, maka χ(k n ) = n.
29 Pewarnaan Simpul Algoritma Welch-Powell 1 Urutkan simpul v 1,v 2,...,v n pada graf G secara menurun berdasarkan derajat.
30 Pewarnaan Simpul Algoritma Welch-Powell 1 Urutkan simpul v 1,v 2,...,v n pada graf G secara menurun berdasarkan derajat. 2 Gunakan warna baru untuk mewarnai simpul pertama dalam barisan dan simpul yang tidak bertetangga dengan simpul tersebut.
31 Pewarnaan Simpul Algoritma Welch-Powell 1 Urutkan simpul v 1,v 2,...,v n pada graf G secara menurun berdasarkan derajat. 2 Gunakan warna baru untuk mewarnai simpul pertama dalam barisan dan simpul yang tidak bertetangga dengan simpul tersebut. 3 Hapus simpul yang telah diwarnai dari barisan dan urutkan kembali simpul-simpul pada graf G secara menurun berdasarkan derajat.
32 Pewarnaan Simpul Algoritma Welch-Powell 1 Urutkan simpul v 1,v 2,...,v n pada graf G secara menurun berdasarkan derajat. 2 Gunakan warna baru untuk mewarnai simpul pertama dalam barisan dan simpul yang tidak bertetangga dengan simpul tersebut. 3 Hapus simpul yang telah diwarnai dari barisan dan urutkan kembali simpul-simpul pada graf G secara menurun berdasarkan derajat. 4 Kembali ke langkah 2) hingga semua simpul telah diwarnai.
33 Metode Penelitian Studi literatur
34 Metode Penelitian Studi literatur Observasi
35 Metode Penelitian Studi literatur Observasi Dugaan Awal
36 Metode Penelitian Studi literatur Observasi Dugaan Awal Konstruksi
37 Metode Penelitian Studi literatur Observasi Dugaan Awal Konstruksi Penentuan Batas Bawah
38 Metode Penelitian Studi literatur Observasi Dugaan Awal Konstruksi Penentuan Batas Bawah Evaluasi
39 Metode Penelitian Studi literatur Observasi Dugaan Awal Konstruksi Penentuan Batas Bawah Evaluasi Penarikan kesimpulan
40 Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf Terhubung Bilangan Kromatik Graf Hasil Amalgamasi K m 2 C n χ(k 3 2 C 3 ) = 3 χ(k 3 2 C 4 ) = 3 χ(k 3 2 C 5 ) = 3 χ(k 3 2 C 6 ) = 3 χ(k 4 2 C 3 ) = 4 χ(k 4 2 C 4 ) = 4 χ(k 4 2 C 5 ) = 4 χ(k 4 2 C 6 ) = 4 χ(k 5 2 C 3 ) = 5 χ(k 5 2 C 4 ) = 5 χ(k 5 2 C 5 ) = 5 χ(k 5 2 C 6 ) = 5
41 Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf Terhubung Bilangan Kromatik Graf Hasil Amalgamasi K m 2 C n Teorema (4.1) Diberikan sebuah graf lengkap K m dan graf siklus C n dengan m, n 3. Jika K m 2 C n adalah graf hasil amalgamasi dua buah simpul terhubung dari K m dan C n, maka bilangan kromatik dari K m 2 C n adalah m. Figure: Graf K m 2 C n
42 Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf Terhubung Bukti : Misalkan graf G adalah graf hasil amalgamasi dua simpul dari graf K m dan C n, yaitu G = K m 2 C n. Misalkan order dari graf lengkap K m = m dan graf siklus C n = n. Untuk menentukan batas atas dilakukakan konstruksi. Akan tetapi, karena pada graf G terdapat subgraf yang isomorfis dengan graf siklus C n, maka terdapat dua perlakuan untuk mewarnai graf K m 2 C n. Perlakuan pertama adalah untuk C n genap dan kedua adalah untuk C n ganjil. Untuk perlakuan pertama yaitu untuk C n genap dilakukan konstruksi sebagai berikut.
43 Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf Terhubung Figure: Pewarnaan graf K m 2 C n dengan C n genap Adapun untuk langkah kedua yaitu untuk C n ganjil dilakukan konstruksi sebagai berikut.
44 Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf Terhubung Walaupun pada konstruksi di atas terdapat dua perlakuan, akan tetapi sebagaimana yang telah ditunjukkan pada dua Gambar sebelum ini, bahwa pada graf K m 2 C n terdapat subgraf yang isomorfis dengan graf lengkap K m, sehingga graf K m 2 C n dapat diwarnai dengan n warna dan tidak terdapat dua simpul saling bertetangga yang memiliki warna sama. Dengan demikian diperoleh bahwa graf K m 2 C n merupakan graf dengan m-coloring yang artinya χ(k m 2 C n ) m atau dengan kata lain batas atas dari χ(k m 2 C n ) adalah m. Selanjutnya, karena telah diketahui bahwa pada graf K m 2 C n terdapat subgraf yang isomorfis dengan graf lengkap K m sehingga dengan memanfaatkan Teorema 2.1 diperoleh χ(k m 2 C n ) χ(k m ). Sementara itu diperoleh dari Proposisi 2.6 bahwa χ(k m ) = m sehingga χ(k m 2 C n ) m. Dengan kata lain batas bawah dari χ(k m 2 C n ) adalah m. Karena batas atas dan batas bawah menunjukkan hasil yang sama maka χ(k m 2 C n ) = m.
45 Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf Terhubung Bilangan Kromatik Graf Hasil Amalgamasi W k m 2 W l n χ(w2 2 2 W2 2 ) = 3 χ(w2 2 2 W2 3 ) = 3 χ(w2 2 2 W2 4 ) = 3 χ(w2 2 2 W3 2 ) = 4 χ(w2 2 2 W3 3 ) = 4 χ(w2 2 2 W3 3 ) = 4 χ(w2 2 2 W3 4 ) = 4 χ(w2 2 2 W4 4 ) = 5 χ(w2 3 2 W2 3 ) = 3 χ(w2 3 2 W2 4 ) = 3 χ(w2 3 2 W3 2 ) = 4 χ(w2 3 2 W2 3 ) = 4 χ(w2 3 2 W3 3 ) = 4 χ(w2 3 2 W3 4 ) = 4
46 Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf Terhubung Bilangan Kromatik Graf Hasil Amalgamasi W k m 2 W l n χ(w2 3 2 W4 2 ) = 5 χ(w2 3 2 W4 3 ) = 5 χ(w2 3 2 W4 4 ) = 5 χ(w3 2 2 W2 4 ) = 4 χ(w3 2 2 W3 2 ) = 4 χ(w3 2 2 W3 3 ) = 4 χ(w3 2 2 W3 4 ) = 4 χ(w3 2 2 W4 2 ) = 5 χ(w3 2 2 W4 3 ) = 5 χ(w3 2 2 W4 4 ) = 5 χ(w3 3 2 W3 3 ) = 4 χ(w3 3 2 W3 4 ) = 4 χ(w3 3 2 W4 4 ) = 5 χ(w4 4 2 W4 4 ) = 5
47 Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf Terhubung Bilangan Kromatik Graf Hasil Amalgamasi W k m 2 W l n Teorema (4.2) Diberikan sebuah graf kincir W k m dengan k 2 dan m 3. Jika W k m 2 W l n adalah graf hasil amalgamasi dua buah simpul terhubung dari graf kincir W k m dan W l n yang berbeda, maka bilangan kromatik dari W k m 2 W l n adalah max{χ(w k m), χ(w l n)}.
48 Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf Terhubung Kasus 1 : m > n Bukti : dalam menentukan bilangan kromatik W k m 2 W l n terdapat 3 kasus yang berlaku. Kasus 1 : m > n Misalkan m = n + k dengan k adalah bilangan bulat positif. Untuk menentukan batas atas dilakukakan konstruksi sebagai berikut,
49 Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf Terhubung Kasus 1 : m > n Berdasarkan konstruksi yang telah dilakukan, karena graf W k m 2 W l n dapat diwarnai dengan n + k + 1 atau m + 1 warna, maka graf W k m 2 W l n merupakan graf dengan m + 1-coloring yang berarti χ(w k m 2 W l n) m + 1. Dengan demikian batas atas dari χ(w k m 2 W l n) adalah m + 1. Selanjutnya, berdasarkan Gambar di atas diketahui bahwa pada graf W k m 2 W l n terdapat subgraf yang isomorfis dengan graf lengkap K m+1 dan K n+1. Sehingga dengan menggunakan Teorema 2.1 diperoleh χ(w k m 2 W l n) χ(k m+1 ) atau χ(w k m 2 W l n) χ(k n+1 ). Sementara itu, dari Proposisi 2.6 diperoleh bahwa χ(k m+1 ) = m + 1 dan χ(k n+1 ) = n + 1. Karena m > n maka χ(k m 2 C n )χm + 1, ini artinya batas bawah dari χ(w k m 2 W l n) adalah m + 1. Karena batas atas dan batas bawah menunjukkan hasil yang sama, maka χ(w k m 2 W l n) = m + 1. Lebih lanjut, karena operasi amalgamasi bersifat komutatif,
50 Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf Terhubung Kasus 2 : m = n Kasus 3 : m = n Misalkan m = n. Untuk menentukan batas atas dilakukakan konstruksi sebagai berikut,
51 Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf Terhubung Kasus 2 : m = n Berdasarkan konstruksi di atas, karena m = n maka diperoleh bahwa graf W k m 2 W l n adalah graf dengan n + 1-coloring, ini berarti χ(w k m 2 W l n) n + 1. Oleh karena itu batas atas dari χ(w k m 2 W l n) adalah n + 1. Selanjutnya, berdasarkan Gambar di atas diketahui bahwa pada graf W k m 2 W l n terdapat subgraf yang isomorfis dengan graf lengkap K m+1 dan K n+1. Sehingga dengan menggunakan Teorema 2.1 didapat χ(w k m 2 W l n) χ(k m+1 ) atau χ(w k m 2 W l n) χ(k n+1 ). Sementara itu, dari Proposisi 2.6 diperoleh bahwa χ(k m+1 ) = m + 1 dan χ(k n+1 ) = n + 1. Karena m = n maka χ(k m 2 C n ) n + 1. Dengan kata lain, batas bawah dari χ(w k m 2 W l n) adalah n + 1. Karena batas atas dan batas bawah menunjukkan hasil yang sama maka χ(w k m 2 W l n) = n + 1.
52 Kesimpulan 1 Bilangan kromatik graf hasil amalgamasi K m 2 C n adalah m, dengan m dan n merupakan anggota himpunan bilangan asli. 2 Bilangan kromatik graf hasil amalgamasi W k m 2 W l n adalah max{χ(w k m), χ(w l n)}, dengan k, l, m, dan n merupakan anggota himpunan bilangan asli.
53 Daftar Pustaka Alauddin. (2009). Bilangan Kromatik Pada Graf Prisma, Tesis, Jurusan Matematika FMIPA Institut Teknologi Sepuluh Nopember, Surabaya. Gross, J.L, Imran, F.K, Mehvis, I.P (2010). Genus Distribution of Graph Amalgamations: Pasting at Root-Vertices. Ars Combinatoria Vol. 94, hal Chartrand, G dan L. Lesniak. (1996). Graphs and Digraphs, third edition. Chapman & Hall/CRC.
54 Bondy, J.A dan U.S.R Murty. (2008). Graph Theory. Springer. Gross, J. L dan Jay Yellen. (2006). Graph Theory and Its Applications, 2nd edition. Chapman & Hall/CRC. Vasudev, C. (2006). Graph Theory with Apllication. New Age International (P) Limited, Publisher.
55 Wilson, R.J. (1998). Introduction to Graph Theory, fourth edition. Longman. Capobianco, M dan John, C.M. (1978). Examples and Counterexamples in Graph Theory.North-Holland. As ad, N. (2008). Aplikasi Pewarnaan Graf pada Pemecahan Masalah Penyusunan Jadwal. Makalah Striktur Diskrit, Vol.1, No.38.
56
Bilangan 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciKonsep Dasar dan Tinjauan Pustaka
Bab II Konsep Dasar dan Tinjauan Pustaka Pembahasan bilangan Ramsey pada bab-bab berikutnya menggunakan definisi, notasi, dan konsep dasar teori graf yang sesuai dengan rujukan Chartrand dan Lesniak (1996),
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 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 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 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 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 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 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 terperinciBilangan Khromatik Pewarnaan Sisi pada Graf Khusus dan Operasinya
Bilangan Khromatik Pewarnaan Sisi pada Graf Khusus dan Operasinya Ilham Saifudin, Dafik CGANT-University of Jember Department of Mathematics FMIPA University of Jember ilhamsaifudin@ymail.com Department
Lebih terperinciSTUDI BILANGAN PEWARNAAN λ-backbone PADA GRAF SPLIT DENGAN BACKBONE SEGITIGA
STUDI BILANGAN PEWARNAAN λ-backbone PADA GRAF SPLIT DENGAN BACKBONE SEGITIGA Anis Kamilah Hayati NIM : 13505075 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika, Institut Teknologi
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 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 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 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 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 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 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 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 terperinciMINIMAL 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 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 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 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 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 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 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 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 terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Matematika adalah salah satu ilmu yang banyak memberikan dasar bagi berkembangnya ilmu pengetahuan dan teknologi. Seiring dengan kemajuan dan perkembangan teknologi,
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 terperinciPenyelesaian Teka-Teki Sudoku dengan Didasarkan pada Teknik Pewarnaan Graf
Penyelesaian Teka-Teki Sudoku dengan Didasarkan pada Teknik Pewarnaan Graf William, 13515144 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
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 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 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 terperinciKata Pengantar. Bandung, Januari 2004 Penulis, Hasmawati
Kata Pengantar Tesis ini merupakan salah satu syarat untuk menyelesaikan studi S-2 pada Departemen Matematika Program Pascasarjana Institut Teknologi Bandung. Defisinisi-definisi dasar dari teori graf
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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciPENJADWALAN KULIAH DENGAN ALGORITMA WELSH-POWELL (STUDI KASUS: JURUSAN MATEMATIKA FMIPA UNAND)
Jurnal Matematika UNAND Vol. VI No. 1 Hal. 134 141 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PENJADWALAN KULIAH DENGAN ALGORITMA WELSH-POWELL (STUDI KASUS: JURUSAN MATEMATIKA FMIPA UNAND) PUTRI
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 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 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 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 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 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 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 terperinciPenerapan Pewarnaan Graf pada Permainan Real- Time Strategy
Penerapan Pewarnaan Graf pada Permainan Real- Time Strategy Kurniandha Sukma Yunastrian / 13516106 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
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 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 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 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 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 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 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 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 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 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 TERHUBUNG PELANGI PADA GRAF HASIL AMALGAMASI GRAF PEMBAGI NOL ATAS RING KOMUTATIF
Jurnal LOG!K@, Jilid 7, No 1, 2017, Hal 15-24 ISSN 1978 8568 BILANGAN TERHUBUNG PELANGI PADA GRAF HASIL AMALGAMASI GRAF PEMBAGI NOL ATAS RING KOMUTATIF Budi Harianto Program Studi Matematika, Fakultas
Lebih 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 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 terperinciJln. Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos BASIS FOR DETERMINING THE WHEEL GRAPH
PENETUAN BASIS BAGI GRAF RODA Nur Ulfah Dwiyanti Obed 1*), Nurdin 2), Amir Kamal Amir 3) 1 Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Hasanuddin Jln. Perintis Kemerdekaan,
Lebih 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 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 terperinciPewarnaan titik Pada Graf Spesial dan Operasinya
Pewarnaan titik Pada Graf Spesial Operasinya Jesi Irwanto 1,2, Dafik 1,3 1 CGANT- University of Jember 2 Department of Mathematics FMIPA University of Jember 3 Department of Mathematics Education FKIP
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 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 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 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 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 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 terperinciEmbedding Komplemen Graph Sikel. Embedding Cycle Graphs Complements
4 Embedding Komplemen..(Liliek Susilowati dkk) Embedding Komplemen Graph Sikel Embedding ycle Graphs omplements Liliek Susilowati, Hendy & Yayuk Wayuni Departemen Matematika FMIPA Uniersitas Airlangga
Lebih terperinci