Anda di halaman 1dari 15

CRITICAL JOURNAL REVIEW

Indeks 3-pelangi Beberapa Grafik yang Dibangun dengan Grafik dengan Grafik
Sederhana

Disusun Oleh :

KELOMPOK I

Agun Muliyadi Aritonang 4183230012

Aurelia Anandara 4183530010

Angie Maretha Rajagukguk 4183530005

Amar Filemon Sinaga 4183230021

Dosen Pengampu : Dinda Kartika, S.Pd., M.Si.

Kelas : Program Studi Matematika B 2018

PROGRAM STUDI MATEMATIKA

JURUSAN MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS NEGERI MEDAN

2020

i
DAFTAR ISI

DAFTAR ISI............................................................................................................................ii

BAB I PENDAHULUAN

1.1 Latar Belakang..............................................................................................................3


1.2 Rumusan Masalah.........................................................................................................3
1.3 Tujuan...........................................................................................................................3

BAB II PEMBAHASAN

2.1 Kajian Teori.................................................................................................................4

2.2 Hasil dan Pembahasan..................................................................................................6

BAB III PENUTUP

3.1 Hasil Kajian...............................................................................................................12

3.2 Kelebihan dan Kekurangan.......................................................................................13

3.3 Ide dan Masukan........................................................................................................14

ii
BAB I

PENDAHULUAN

1.1 Latar Belakang

Latar belakang masalah dalam peneltian ini sudah terdapat landasan


teori yang merupakan penguat dari statement penulis atau menjabarkan apa
saja yang melatar belakangi penulis sehingga memilih judul pada jurnal ini.
.

1.2 Rumusan Masalah

Bagaimana membangun Indeks 3-pelangi beberapa grafik yang


dibangun dengan grafik dengan grafik sederhana..

1.3 Tujuan
Tujuan penelitian dalam pendahuluan dijelaskansecara yaitu untuk
mengetahui cara membangun Indeks 3-pelangi dengan beberapa grafik yang
dibangun dengan bergabung grafik dengan grafik sederhana .

iii
BAB II

PEMBAHASAN

2.1 Kajian Teori

Semua grafik dipertimbangkan dalam makalah ini adalah sederhana, fi nite, dan
terhubung. Konsep koneksi pelangi dalam grafik adalah pertama diperkenalkan oleh
Chartrand et. Let G adalah graf dengan himpunan titik V (G) dan himpunan sisi misalnya

pewarna c: E (G) → { 1, 2, ·, k}, untuk beberapa k ∈ N, sehingga tepi yang berdekatan


bisa mendapatkan warna yang sama. Sebuah jalan P di G disebut pelangi jalan, jika tidak
ada dua sisi di jalan memiliki warna yang sama. Grafik G dikatakan pelangi terhubung,
jika untuk setiap dua simpul x dan y di G terdapat jalur pelangi. Tepi mewarnai di G
bahwa merek G pelangi terhubung disebut pelangi mewarnai.

Sebuah fungsi c disebut pelangi k-mewarnai, jika menggunakan k warna. Itu jumlah
koneksi pelangi G, dilambangkan dengan rc (G), adalah bilangan bulat positif terkecil k
seperti yang G memiliki pelangi k- warna. Beberapa hasil pada koneksi pelangi dapat
ditemukan di [4, 5, 6, 7, 8].

Pada tahun 2010, Chartrand et al. [2] umum konsep jalur pelangi ke pohon pelangi.
Pohon T di G disebut pelangi pohon, jika tidak ada dua sisi di pohon memiliki warna yang
sama. Untuk S ⊆ V (G), Sebuah pelangi S-pohon

adalah pohon pelangi yang menghubungkan simpul-simpul S. Membiarkan k menjadi


fi xed bilangan bulat dengan 2 ≤ k ≤ n. Tepi mewarnai di G disebut mewarnai k-pelangi,
jika untuk setiap k- bagian S dari V (G) terdapat pelangi

S- pohon. Itu Indeks k-pelangi G, dilambangkan dengan rx k ( G), adalah bilangan


bulat positif terkecil k seperti yang G mempunyai sebuah k- pelangi mewarnai. Jelas,
ketika k = 2, rx 2 ( G) adalah jumlah koneksi pelangi rc (G) dari G. Untuk setiap graf
terhubung G order n, mudah untuk memeriksa bahwa rx 2 ( G) ≤ rx 3 ( G) ≤ · ≤ rx n ( G).

Itu diameter diam (G) dari G adalah jarak terbesar antara dua simpul dari G. Itu jarak
Steiner d (S) dari set S simpul di G adalah ukuran minimal pohon di G mengandung S.
pohon tersebut disebut Steiner S-pohon atau hanya Steiner pohon. Itu diameter k-Steiner

iv
dari G adalah maksimum Steiner jarak S di antara semua set S dengan k simpul di G,
dilambangkan dengan sdiam k ( G). Jelas, jika k = 2 dan S = {x, y},

kemudian d (S) = d (x, y) dan 2 - Steiner diameter sdiam 2 ( G) = diam (G). Itu k -
Steiner diameter kemudian memberikan batas bawah untuk k- Indeks pelangi G.

Untuk setiap graf terhubung G order n ≥ 3 dan setiap bilangan bulat k dengan 3 ≤ k ≤ n,
rx k ( G) ≥ sdiam k ( G) ≥ k - 1.
Ada beberapa hasil tentang k- Indeks pelangi grafik. Pada tahun 2010, Chartrand
menentukan k- Indeks pelangi pohon dan siklus. Selain itu, pada tahun 2015 Chantard
menentukan 3- Indeks pelangi grafik bipartit lengkap dan roda.

Gabungkan G 1 dan G 2, dilambangkan dengan G = G 1 + G 2, adalah grafik dengan


himpunan titik V (G 1) ∪ V (G 2) dan himpunan sisi MISALNYA 1) ∪ MISALNYA 2)
∪ { uv | u ∈ V (G 1), v ∈ V (G 2)} [ 6]. Sebuah grafik dengan simpul tunggal adalah
sederhana, dilambangkan dengan K 1.

Dalam tulisan ini, kita menentukan indeks 3-pelangi beberapa grafik yang dibangun
dengan bergabung grafik dengan grafik sepele. Membiarkan a, b, p dan q bilangan bulat
positif. Untuk menyederhanakan, kita mendefinisikan [ a, b] = {x ∈N | Sebuah ≤ x ≤ b}
dan
{ p mod q jika p 6 = KQ untuk k setiap ∈ N;
p mod * q =
q jika p = KQ untuk beberapa k ∈ N.

v
2.3 Hasil dan Pembahasan

1. 3-Rainbow Indeks P n + K 1
Definisi 1. Membiarkan n bilangan bulat positif dengan n ≥ 3. Sebuah P n + K 1
grafik atau dikenal sebagai grafik penggemar di n + 1

simpul, dilambangkan dengan F n, adalah grafik yang diperoleh dengan bergabung


jalan di n simpul dan grafik sepele seperti itu V (F n) = { v} ∪ { v i | saya ∈ [ 1,
n]} dan E (F n) = { vv i | saya ∈ [ 1, n]} ∪ { v saya v i + 1 | saya ∈ [ 1, n - 1]}.

Teorema 1. Membiarkan n bilangan bulat postive dengan n ≥ 3 dan F n adalah


graf kipas pada n + 1 sudut. Kemudian indeks 3-pelangi F n adalah

Bukti. Kami membagi bukti menjadi empat kasus.


Kasus 1. n = 3
Pertama, kita menunjukkan bahwa rx 3 ( F n) ≥ 2. Sejak sdiam 3 ( F n) adalah 2,
dengan menggunakan Lemma 1 kita memperoleh rx 3 ( F n) ≥ 2.
Berikutnya kami menunjukkan bahwa rx 3 ( F n) ≤ 2. De fi ne a 2- warna, c: E (F
n) → [ 1, 2] sebagai berikut:
c (e) = 1, jika e ∈ { vv 2, vv 3, v 1 v 2};
2, jika e ∈ { vv 1,v 2 v 3}.

Kita dapat memeriksa bahwa untuk setiap tiga simpul x, y, dan z di V (F n),
terdapat pelangi 3-pohon seperti yang ditunjukkan pada Tabel 1.

vi
Kasus 2. 4 ≤ n ≤ 6
Pertama, kita menunjukkan bahwa rx 3 ( F n) ≥ 3. Sejak sdiam 3 ( F n) adalah 3,
dengan menggunakan Lemma 1 kita memperoleh rx 3 ( F n) ≥ 3.
Berikutnya kami menunjukkan bahwa rx 3 ( F n) ≤ 3. Untuk n ≥ 6, mendefinisikan 3-
mewarnai c: E (F n) → [ 1, 3] sebagai berikut:
c (e) = 1, jika e ∈ { vv 1, vv 2, v 2 v 3};
2, jika e ∈ { vv 3, vv 4, v 1 v 2, v 5 v 6};
3, jika e ∈ { vv 5,vv 6, v 3 v 4}.
Oleh karena itu, kita harus rx 3 ( F 6) = 3.
Kapan n = 5, kami menyediakan pelangi 3-mewarnai dari F 5 diperoleh dari pelangi 3-
mewarnai dari F 6 dengan menghapus vertex v 6 dan kapan n = 4, kami menyediakan pelangi
3-cloring dari F 4 diperoleh dari pelangi 3-mewarnai dari F 6 dengan menghapus v 6 dan v 5.
Kita dapat memeriksa bahwa untuk setiap tiga simpul x, y, dan z di V (F n), terdapat pelangi
3-pohon seperti yang ditunjukkan pada Tabel 2.

Tabel. 2Pelangi 3-pohon di F n untuk 4 ≤ n ≤ 6

Kasus 3. 7 ≤ n ≤ 16
Pertama, kita menunjukkan bahwa rx 3 ( F n) ≥ 4.
Asumsikan, sebaliknya, bahwa rx 3 ( F n) ≤ 3. Lalu ada pewarnaan 3-pelangi c * untuk F n.
Tanpa kehilangan umum, menganggap bahwa c * ( vv 1) = 1. Pertimbangkan v 1, v 3, dan v
5. Sejak d (v 1, v 3, v 5) = 3 dan satu-satunya ( v 1, v 3, v 5) - pohon ukuran 3 untuk v 1, v 3,
dan v 5 adalah vv 1 ∪ vv 3 ∪ vv 5, berikut bahwa c * ( vv 3) = 2 dan c * ( vv 5) = 3.
Kemudian, pertimbangkan v 1, v 3, dan v 7. Sejak d (v 1, v 3, v 7) = 3 dan satu-satunya ( v 1,
v 3, v 7) - pohon ukuran 3 untuk v 1, v 3 dan v 7 adalah vv 1 ∪ vv 3 ∪ vv 7, berikut bahwa c *
( vv 7) = 3. Kemudian, pertimbangkan v 3, v 5 dan v 7. Sejak d (v 3, v 5, v 7) = 3 dan satu-
satunya ( v 3, v 5, v 7) - pohon ukuran 3 untuk v 3, v 5, dan v 7 adalah vv 3 ∪ vv 5 ∪ vv 7,
tidak ada pelangi ( v 3, v 5, v 7) - pohon. Kami mendapatkan kontradiksi. Jadi, rx 3 ( F n) ≥ 4.

vii
Berikutnya kami menunjukkan bahwa rx 3 ( F n) ≤ 4. Untuk n ≥ 16, mendefinisikan sebuah 4-
warna, c: E (F n) → [ 1, 4] sebagai berikut:
c (e) =, jika e ∈ { vv 1, vv 3, vv 6, vv 8, v 4 v 5, v 9 v 10, v 11 v 12, v 14, v 15};
jika e ∈ { vv 9, vv 11, vv 14, vv 16, v 1 v 2, v 3 v 4, v 6 v 7, v 12, v 13};
jika e ∈ { vv 2, vv 4, vv 13, vv 15, v 5 v 6, v 7 v 8, v 10 v 11};
jika e ∈ { vv 5, vv 7, vv 10, vv 12, v 2 v 3, v 8 v 9, v 13 v 14, v 15 v 16}.

Oleh karena itu, kita harus rx 3 (F 16) = 4.)

Kapan 7 ≤ n ≤ 15, kami menyediakan pewarna 4-pelangi F n diperoleh dari 4-mewarnai dari F
16 sama dengan Kasus 2.
Kita dapat memeriksa bahwa untuk setiap tiga simpul x, y, dan z di V (F n), terdapat pelangi
3-pohon seperti yang ditunjukkan pada Gambar 2.

Kasus 4. n ≥ 17
Pertama, kita menunjukkan bahwa rx 3 ( F n) ≥ 5. Asumsikan, sebaliknya, bahwa rx 3 ( F n) ≤
4. Lalu ada pewarna 4-pelangi c * untuk F n. Sejak deg (v) = 17 ≥ 4 × 4, terdapat Sebuah ⊆ V
(P n) sehingga | A | = 5 dan semua sisi di { uv | u ∈ a } berwarna sama, mengatakan 1.

subkasus 4.1
Seandainya A = {v 1, v 2, v 3, v 4, v 5}. Mempertimbangkan, v 1, v 4, dan v saya, dimana 7 ≤
saya ≤ n. Tidak ada pelangi (v 1, v 4, v saya)- pohon. Kontradiksi.
subkasus 4.2
Seandainya A = {v n - 4, v n - 3, v n - 2, v n - 1, v n}. Mempertimbangkan, v n, v n - 1, dan v
j, dimana 1 ≤ j ≤ n - 6. Tidak ada pelangi ( v n, v n - 1, v j) - pohon. Kontradiksi.
subkasus 4.3
Untuk 2 ≤ i ≤ n - 5. Membiarkan A = {v saya, v i + 1, v i + 2, v i + 3, v i + 4}, B = {v 1, ·, v i
- 1}, dan C = { v i + 5, ·, v n}. Tanpa kehilangan umum, | B | ≤ | C |. Kemudian,
pertimbangkan v i , v i + 2 ∈ a dan v k ∈ C dan k ≥ i + 7. Sejak, d (v saya, v i + 2, v k) = 3 dan
( v i , v i + 2, v k) - pohon dengan ukuran kurang dari atau sama dengan 4 yaitu
Vv i - 1 ∪ v i - 1 v saya ∪ vv i + 2 ∪ vv k, tanpa kehilangan umum dapat dikatakan bahwa c
* ( vv i - 1) = 2, c * ( v i - 1, v i) = 3 dan c * ( vv k) = 4. Dalam cara yang sama, warna semua
tepi vv k dimana v k ∈ C dengan 4. Kami mendapatkan kontradiksi.
subkasus 4.4

viii
A = {v saya, v i + 1, v i + 2, v i + 3, v i + 5}, dimana 1 ≤ saya ≤ n. Mempertimbangkan v, v i
+ 2, dan v i + 5. Tidak ada pelangi ( v i , v i + 2, v i + 5) - pohon. Kontradiksi. Jadi, rx 3 ( F n)
≥ 5.
Berikutnya kami menunjukkan bahwa rx 3 ( F n) ≤ 5. De fi ne a 5- warna, c: E (F n) → [ 1, 5]
sebagai berikut:
c (e) = { i mod * 5, jika e = vv saya dan saya ∈ [ 1, n];
( i + 3) modern * 5, jika e = v saya v i + 1 dan i ∈ [ 1, n - 1].
Kita dapat memeriksa bahwa untuk setiap tiga simpul x, y, dan z di V (F n), terdapat pelangi
3-pohon seperti ditunjukkan pada Tabel 3.

Untuk ilustrasi, pelangi 2-mewarnai dari F 3 dan pelangi 3-mewarnai dari F 6 diberikan dalam
Gambar 1. ( a ) dan Gambar 1. ( b), masing-masing. Pelangi 4-mewarnai dari F 16 dan pelangi
5-mewarnai dari F 17 diberikan pada Gambar 2 dan Gambar 3, masing-masing.

Gambar 1. ( a) pewarnaan 2-pelangi F 3, ( b) Sebuah pewarna 3-pelangi F 6

Gambar 2. Sebuah pewarna 4-pelangi F 16

ix
Gambar 3. Sebuah pewarna 5-pelangi F 17

2. 3-Rainbow Indeks K n, n + K 1
Definisi 2. Membiarkan n bilangan bulat positif dengan n ≥ 3. a K n, n + K 1 grafik di 2 n + 1
simpul, dilambangkan dengan kb n, adalah grafik yang diperoleh dengan bergabung graf
bipartit lengkap tentang 2 n simpul dan grafik sepele seperti itu V (Kb n) = { u} ∪ { v i | saya
∈ [ 1, n]} ∪ { w i | saya ∈ [ 1, n]} dan E (Kb n) = { uv i | saya ∈ [ 1, n]} ∪ { uw i | saya ∈[1,
n]} ∪ { v saya w i | saya ∈ [ 1, n]}.
Dalam hal ini kita menentukan indeks 3-pelangi kb n sebagai berikut.

Teorema 2. Membiarkan n bilangan bulat postive dengan n ≥ 3 dan kb n adalah graf yang
diperoleh dengan bergabung graf bipartit lengkap tentang 2 n simpul dan grafik sederhana.
Kemudian indeks 3-pelangi kb n adalah
rx 3 ( kb n) = 3.
Bukti. Pertama, kita menunjukkan bahwa rx 3 ( kb n) ≥ 3. Sejak sdiam 3 ( kb n) adalah 3,
dengan menggunakan Lemma 1 kita memperoleh rx 3 ( kb n) ≥ 3. Berikutnya kami
menunjukkan bahwa rx 3 ( kb n) ≤ 3. De fi ne a 3- warna, c: E (Kb n) → [ 1, 3] sebagai
berikut

c (v i w j) = 1, untuk 1 ≤ i = j ≤ n;
2, untuk 1 ≤ j <i ≤ n;
3, untuk 1 ≤ i <j ≤ n;
c (uv i) = 3, untuk i ∈ [ 1, n];
c (uw i) = 2, untuk i ∈ [ 1, n].

Kita dapat memeriksa bahwa untuk setiap tiga simpul x, y, dan z di V (Kb n), terdapat pelangi
3-pohon seperti yang ditunjukkan pada Tabel 4. Untuk ilustrasi, pelangi 3-mewarnai dari kb 5
diberikan pada Gambar 4.

x
Gambar 4. Sebuah pewarna 3-pelangi kb 5

xi
BAB III

PENUTUP
3.1 Hasil Kajian

1. Judul
 Judul dari artikel ini adalah “Indeks 3-pelangi beberapa grafik yang dibangun
dengan bergabung grafik dengan grafik sederhana”.
 Pada Jurnal ini penulisannya sudah benar, karena jumlah kata dalam judul tidak
lebih dari 20 kata tetapi terdiri dari 12 kata.
 Judul sudah cukup informatif menjelaskan isi pokok jurnal yaitu membahas
mengenai membangun Indeks 3-pelangi dengan beberapa grafik yang dibangun
dengan bergabung grafik dengan grafik sepele.
2. Penulis
Penulis dari artikel ini adalah Dinda Kartika dan ANM SalmanNama penulisan
peneliti ditulis tanpa mencantumkan gelar dari peneliti sudah benar.Tetapi tidak
mencantumkan keterangan tentang program yang sedang ditempuh, tapi penulis sudah
benar dengan mencantumkan alamat penelitidicantumkan di halaman judul. Penulis
juga mencantumkan universitas, dan email yang bisa dihubungi.

3. Abstrak
Penulisan abstrak dalam jurnal ini sudah benar karena:
 Untuk panjang penulisan abstrak seharusnya minimal terdiri dari 120 kata dan
maksimal 250 kata, pada jurnal ini sudah terpenuhi karna hanya terdiri dari 136
kata.
 Isi dari abstrak ini cukup memberikan gambaran mengenai apa yang akan
diteliti dalam jurnal ini serta abstrak hanya ditulis dalam bahasa bahasa inggris
tidak dengan bahasa indonesia dan juga tidak memuat kata kunci yang isinya
disajuikan secara utuh.

4. Pendahuluan
 Latar belakang masalah dalam peneltian ini sudah terdapat landasan teori yang
merupakan penguat dari statement penulis atau menjabarkan apa saja yang
melatar belakangi penulis sehingga memilih judul pada jurnal ini.
xii
 Tujuan penelitian dalam pendahuluan dijelaskansecara yaitu untuk mengetahui
cara membangun Indeks 3-pelangi dengan beberapa grafik yang dibangun
dengan bergabung grafik dengan grafik sederhana .

5. Metode Penelitian yang digunakan

 Penulisan metode penelitian dalam jurnal ini adalah dengan menguji dengan 2
teorema .

6. Hasil Penelitian/ Pembahasan


 Penulisan dari hasil penelitian sudah benar karena sudah di jelaskan secara
terperinci hasil yang diperoleh dari percobaan yang dilakukan dan terdapat
bukti dalam pembahasan yang memberi penguatan temuan penelitian dan juga
hasil pembahasan dinarasikan dalam bentuk prosedur kerja.
7. Kesimpulan
 Pada bagian kesimpulan penulis tidak menuliskan secara terperinci
keisimpulan dari jawaban tujuan penelitian.
 Penulisan kesimpulan tidak disusun dalam bentuk point-point penting
sehingga pembaca sulit memahami kesimpulan yang diperoleh dari penelitian
tersebut.

8. Referensi
Penulisan referensi sudah benar karena:
 Disusun sudah sesuai abjad
 Dimulai dengan penulisan nama dibalik, di ikuti dengan tahun, judul jurnal,
volume, nomor jurnal, untuk penulisan daftar pustaka dari jurnal.
 Referensi sudah mewakili sumber yang digunakan dalam jurnalsudah banyak
yaitu 8.

3.2 Kelebihan dan Kekurangan


a. Kelebihan
Judul dari artikel ini adalah “Indeks 3-pelangi beberapa grafik yang dibangun
dengan grafik dengan grafik sederhana”. Judul sudah cukup informatif menjelaskan isi
artikel dan judulnya juga menarik untuk dibaca. Penulis dari artikel ini adalah Dinda
Kartika dan ANM Salman nama penulisan peneliti ditulis tanpa mencantumkan gelar
dari peneliti sudah benar
xiii
` Penulisan abstrak dalam jurnal ini sudah benar karena panjang penulisan
abstrak maksimal 250 kata, pada jurnal ini sudah terpenuhi karna kurang dari 250 kata
lebih tepatnya terdiri dari 136 kata . Isi dari abstrak ini cukup memberikan gambaran
mengenai apa yang akan dibahas dalam artikel ini.
Isi pada hasil dan pembahasan jurnal dipaparkan secara begitu jelas dan juga
membuat pembaca menjadi paham.

Kesimpulan dalam artikel ini dipaparkan dan terperinci dengan sangat jelas dan
teratur yang mudah untuk dipahami serta dapat kita lebih mendalami isi dari jurnal
dan mengimplementasikan dalam kehidupan kita. Jadi jurnal ini sungguh sangat bagus
dan juga dapat memperkenalkan nilai-nilai budaya yang ada.

b. Kekurangan
Terdapat beberapa kata yang digunakan tidak lazim dan tidak mengikut sertakan
artinya secara umum, Tidak menampilkan kata kunci dalam abstrak. Namun hal ini
tidak begitu mengganggu karena secara keseluruhan jurnal ini bagus.

3.3 Ide dan Masukan

Selesai sudah penulisan Critical Jurnal Review ini dengan hasil diskusi
kelompok kami, melalui proses yang cukup banyak memakan waktu, kami
sadar bahwasannya didalam mini riset ini banyak kekeliruan, baik secara
tulisan ataupun pembahasan. Maka dari itu kami berharap pada semua
pembaca untuk mengoreksinya demi memperbaiki makalah selanjutnya

xiv
1