Claim Missing Document
Check
Articles

Rainbow Connection Number of Prism and Product of Two Graphs Darmawan, Randhi N.; Dafik, Dafik
Prosiding Seminar Matematika dan Pendidikan Matematik Vol 1 No 5 (2014): Prosiding Seminar Nasional Matematika 2014
Publisher : Prosiding Seminar Matematika dan Pendidikan Matematik

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

An edge-colouring of a graph $G$ is rainbow connected if, for any two vertices of $G$, there are $k$ internally vertex-disjoint paths joining them, each of which is rainbow and then a minimal numbers of color $G$ is required to make rainbow connected. The rainbow connection numbers of a connected graph $G$, denoted $rc(G)$. In this paper we will discuss the rainbow connection number $rc(G)$ for some special graphs and its operations, namely prism graph $P_{m,n}$, antiprism graph $AP_{n}$, tensor product of $C_{3}$ $\bigotimes$ $L_{n}$, joint graph $\bar{K_{3}}$+$C_{n}$.
Rainbow Connection Number Pada Operasi Graf Yulianti S, Arnasyitha; Dafik, Dafik
Prosiding Seminar Matematika dan Pendidikan Matematik Vol 1 No 5 (2014): Prosiding Seminar Nasional Matematika 2014
Publisher : Prosiding Seminar Matematika dan Pendidikan Matematik

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

An edge-colouring of a graph $G$ is rainbow connected if  there are $k$ internally vertex-disjoint paths joining them, with no two edges on the path have the same color. Let $G$ be a simple graph and $f$ be an edge coloring, where $f:E(G)\rightarrow{\{1,2,...,k\},\,\, k\in{N}}$, and the adjacent edges may have the same colour. The rainbow connection numbers of a connected graph G, denoted by $rc(G)$, is a minimal numbers of color $G$ required to make a rainbow connection. This paper discussed rainbow connection for any special graph, namely graph $P_n\otimes H_{2,2}$ and graph $P_3\otimes C_{n}$.}
Analisis Sirkulasi Udara Berdasarkan Kecepatan Awal Udara Pada Tanaman Pelindung Kopi Dan Pola Tanam Graf Tangga Permata Dengan Metode Volume Hingga Trisnani, Didin; Dafik, Dafik; Fatahillah, Arif
Prosiding Seminar Matematika dan Pendidikan Matematik Vol 1 No 5 (2014): Prosiding Seminar Nasional Matematika 2014
Publisher : Prosiding Seminar Matematika dan Pendidikan Matematik

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Kopi adalah minuman yang popular di Indonesia. Kopi merupakan salah satu komoditas unggulan dalam subsektor perkebunan di Indonesia karena memiliki peluang pasar yang baik di dalam negeri maupun luar negeri. Namun demikian ditinjau dari tingkat produktivitas dan mutu hasil belum seperti yang diharapkan, ada banyak hal yang mempengaruhi penurunan produksi kopi. Salah satu diantaranya ialah pola tanam dari tanaman kopi dan sirkulasi udaranya.  Dalam penelitian ini, kami menganalisis sirkulasi udara dan  mensimulasikannya untuk menemukan solusi dari  permasalahan sirkulasi udara pada tanaman kopi dan pola tanamnya. Simulasi didesain berdasarkan pada kecapatan awal udara,dan graf tangga permata dengan menggunakan metode volume hingga. Hasil penelitian ini merupakan model matematika dari sirkulasi udara pada tanaman kopi berdasarkan kecepatan awal udara tanaman pelindung dan pola tanam graf tangga permata. Model diaplikasikan dengan metode volume hingga
Kajian Himpunan Dominasi pada Graf Khusus dan Operasinya Roifah, Miftahur; Dafik, Dafik
Prosiding Seminar Matematika dan Pendidikan Matematik Vol 1 No 5 (2014): Prosiding Seminar Nasional Matematika 2014
Publisher : Prosiding Seminar Matematika dan Pendidikan Matematik

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Himpunan dominasi ({\it Dominating Set}) adalah suatu himpunan bagian $V'$ dari himpunan titik $V(G)$ dimana titik-titik yang tidak berada pada $V'$ terhubung langsung dengan minimal satu titik $V'$. Ukuran dari himpunan dominasi terkecil disebut bilangan dominasi. Bilangan dominasi pada graf $G$ dinotasikan dengan $\gamma(G)$. Operasi graf adalah graf yang merupakan hasil operasi dua buah atau lebih graf sehingga menghasilkan graf baru $G'$ dengan himpunan titik $V(G')$ dan himpunan sisi $E(G')$. Makalah ini akan membahas kajian himpunan dominasi dan bilangan dominasinya untuk graf khusus dan operasinya. Adapun graf khusus yang akan dioperasikan adalah graf lengkap $K_{m}$, graf siklus $C_{n}$, dan graf Path $P_{m}$.
Pengembangan Media Pembelajaran Adobe Animate Berbantuan Schoology Pada Materi Barisan dan Deret Aritmetika Saniriati, Desak Made Dwika; Dafik, Dafik; Murtikusuma, Randi Pratama
Jurnal Riset Pendidikan dan Inovasi Pembelajaran Matematika (JRPIPM) Vol 4, No 2 (2021): JRPIPM APRIL 2021 VOLUME 4 NOMOR 2
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26740/jrpipm.v4n2.p132-145

Abstract

Penelitian ini bertujuan untuk mendeskripsikan proses dan hasil pengembangan media pembelajaran Adobe Animate berbantuan Schoology pada materi barisan dan deret aritmetika. Penelitian ini merupakan penelitian pengembangan dengan menggunakan model pengembangan Thiagarajan yang meliputi tahap definisi, tahap perancangan, tahap pengembangan, dan tahap penyebaran. Subjek penelitian ini adalah 20 siswa kelas XI dari salah satu sekolah menengah atas di Jember. Hasil penelitian menunjukkan tingkat kevalidan media pembelajaran ini berdasarkan penilaian validator memenuhi kategori “Sangat Tinggi”, tingkat kepraktisan berdasarkan angket respon pengguna memenuhi kategori “Baik”, dan tingkat keefektifan menunjukkan 17 dari 20 siswa memperoleh nilai tes di atas KKM. Dengan demikian media pembelajaran Adobe Animate berbantuan Schoology pada materi barisan dan deret aritmetika dapat digunakan dalam proses pembelajaran karena telah memenuhi kriteria valid, praktis dan efektif.
On Rainbow Vertex Antimagic Coloring of Graphs: A New Notion Marsidi, Marsidi; Agustin, Ika Hesti; Dafik, Dafik; Kurniawati, Elsa Yuli
CAUCHY Vol 7, No 1 (2021): CAUCHY: Jurnal Matematika Murni dan Aplikasi
Publisher : Mathematics Department, Maulana Malik Ibrahim State Islamic University of Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.18860/ca.v7i1.12796

Abstract

All graph in this paper are simple, finite, and connected. Let  be a labeling of a graph . The function  is called antimagic rainbow edge labeling if for any two vertices  and , all internal vertices in path  have different weight, where the weight of vertex is the sum of its incident edges label. The vertex weight denoted by  for every . If G has a antimagic rainbow edge labeling, then  is a antimagic rainbow vertex connection, where the every vertex is assigned with the color . The antimagic rainbow vertex connection number of , denoted by , is the minimum colors taken over all rainbow vertex connection induced by antimagic rainbow edge labeling of . In this paper, we determined the exact value of the antimagic rainbow vertex connection number of path ( ), wheel ( ), friendship ( ), and fan ( ).
Stream-keys generation based on graph labeling for strengthening Vigenere encryption Antonius Cahya Prihandoko; Dafik Dafik; Ika Hesti Agustin
International Journal of Electrical and Computer Engineering (IJECE) Vol 12, No 4: August 2022
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijece.v12i4.pp3960-3969

Abstract

This paper address the cryptographic keys management problem: how to generate the cryptographic keys and apply them to secure encryption. The purpose of this research was to study on utilizing graph labeling for generating stream-keys and implementing the keys for strengthening Vigenere encryption. To achieve this objective, the research was carried out in four stages: developing an algorithm for generating stream-keys, testing the randomness of the constructed keys, implementing the eligible keys in a modified Vigenere encryption and, finally, analyzing the security of the encryption. As the result, most of stream-keys produced by the algorithm are random, and the implementation of the stream keys to the modified Vigenere cipher achieve good security. The contributions of this research are utilizing graph labeling to generate stream-keys and providing different encryption keys for different blocks in a block based cipher with low storage capacity. The novel technical results yielded from this research are the algorithm of developing the source of the stream-keys based on graph labeling, the algorithm of constructing the initial block keys, and the protocol of a modified Vigenere encryption using stream-keys and operated in cipher block chaining mode.
PEWARNAAN TITIK TOTAL ANTIAJAIB LOKAL PADA GRAF HASIL OPERASI KORONA DAN KAITANNYA DENGAN KETERAMPILAN BERPIKIR TINGKAT TINGGI Safira Izza Ghafrina; Slamin Slamin; Dafik Dafik; Arif Fatahillah; Antonius Cahya Prihandoko
Saintifika Vol 20 No 2 (2018)
Publisher : Jurusan Pendidikan MIPA FKIP Universitas Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Penelitian ini merupakan pengembangan dari paper berjudul “Local Antimagic Vertex Coloring of a Graph” oleh Arumugam et al. mengenai pewarnaan titik dengan pelabelan sisi pada graf khusus yang bertujuan untuk menentukan pewarnaan titik total antiajaib lokal pada graf hasil operasi korona. Penelitian juga akan menganalisis tentang keterkaitan antara pewarnaan titik total antiajaib lokal dengan pewarnaan titik antiajaib lokal pada graf hasil operasi korona ; Dan Menganalisis kaitan keterampilan berpikir tingkat tinggi dalam menentukan pewarnaan titik total antiajaib lokal pada graf hasil operasi korona yang diteliti menggunakan Taksonomi Bloom Revisi. Dalam penelitian ini digunakan instrumen validasi untuk mengetahui pencapaian tingkat keterampilan berpikir tinggi. Hasilnya, ditemukan teorema baru yang membuktikan bahwa bilangan kromatik antiajaib lokal oleh Arumugam lebih besar dibandingkan bilangan kromatik total antiajaib lokal . Dalam penelitian ini juga menghasilkan kaitan keterampilan berpikir tingkat tinggi dalam menentukan pewarnaan titik total antiajaib lokal pada graf hasil operasi korona yang diteliti.
PEWARNAAN SISI r-DINAMIS PADA GRAF HASIL OPERASI AMALGAMASI TITIK KELUARGA GRAF POHON DAN KAITANNYA DENGAN KETERAMPILAN BERPIKIR TINGKAT TINGGI Lusia Dewi Minarti; Dafik Dafik; Susi Setiawani; Slamin Slamin; Arif Fatahillah
Saintifika Vol 21 No 2 (2019)
Publisher : Jurusan Pendidikan MIPA FKIP Universitas Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Abstract. Pewarnaan sisi dinamis suatu graf didefinisikan sebagai pemetaan dari ke himpunan warna sedemikian hingga memenuhi kondisi dan dimana adalah himpunan sisi yang bertetangga dengan dan adalah derajat titik . Nilai yang minimal sehingga graf memenuhi pewarnaan warna sisi dinamis disebut bilangan kromatik sisi dinamis, yang dinotasikan dengan Penelitian ini, peneliti menentukan bilangan kromatik pada graf hasil operasi amalgamasi titik dari keluarga graf pohon yaitu graf bintang dan graf sapu menggunakan metode deduktif aksiomatik. Hasil dari penelitian ini adalah teorema yang menyatakan bilangan kromatik pewarnaan sisi dinamis. Terdapat tiga teorema yang dihasilkan dari graf yang diteliti serta setiap tahap dalam penelitian ini dikaitkan dengan keterampilan berpikir tingkat tinggi. Keywords: Pewarnaan sisi dinamis, operasi amalgamasi titik, keterampilan berpikir tingkat tinggi.
On the edge r-dynamic chromatic number of some related graph operations Novian Nur Fatihah; Arika Indah Kriatiana; Ika Hesti Agustin; Dafik Dafik
UNEJ e-Proceeding 2016: Proceeding The 1st International Basic Science Conference
Publisher : UPT Penerbitan Universitas Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

All graphs in this paper are simple, nontrivial, connected and undirected. By an edge proper k-coloring of a graph G, we mean a map c : E(G) ! S, where jSj = k, such that any two adjacent edges receive different colors. An edge r-dynamic k-coloring is a proper k-coloring c of G such that jc(N(uv))j min (r; d(u) + d(v) ???? 2) for each edge uv in V (G), where N(uv) is the neighborhood of uv and c(S) = c(uv) : uv2S for an edge subset S. The edge r-dynamic chromatic number, written as r(G), is the minimum k such that G has an edge r-dynamic k-coloring. In this paper, we will determine the edge coloring r-dynamic number of a comb product of some graph, denote by G D H. Comb product of some graph is a graph formed by two graphs G and H, where each edge of graph G is replaced by which one edge of graph H.
Co-Authors A Arynda A H Rahmatillah A. Y. Harsya Adawiyah, R Adelia Putri Liowardani Agnes Ika Nurvitaningrum, Agnes Ika Agrita Kanty Purnapraja, Agrita Kanty Agustina M. Agustina Muharromah, Agustina Ahmad Adi Ahmad Musyaffa' Hikamuddin Ahmad Syaiful Rizal, Ahmad Syaiful Aldyon Restu Azkarahman Alfian Futuhul Hadi Alfian Yulia Harsya, Alfian Yulia Alfin Nabila Taufik Alfiyantiningsih, Nur Amalina, Putri Nur Anindyta Anggirena Wulandari Anisa Meilinda Wardani Annadhifi, Muhammad Ilham Nurfaizi Antonius Cahya Prihandoko Arif Fatahillah Arika I. Kristiana Arika Indah Kriatiana Arika Indah Kristiana Arnasyitha Yulianti S, Arnasyitha Arnasyitha Yulianti Soelistya ArRuhimat, QurrotaA’yuniArRuhimat A’yuni Artanty Nastiti, Artanty Asy’ari, Muhammad Lutfi Awalin, Qonita Ilmi Aziza, Adinda Putri A’yun, Qurrotul Bawono, Darian Aji Bayu Aprilianto Brahmanto, Juanda Cangul, Ismail Naci Desak Made Dwika Saniriati Desi Febriani Putri Desi Febriani Putri Desy Tri Puspasari Desy Tri Puspasari, Desy Tri Devi Eka Wardani M, Devi Eka Dewi ANGGRAENI Dewy, Elitta P Dian Anita Hadi, Dian Anita Didik Sugeng Didin Trisnani, Didin Dina Tri Djoni Budi Sumarno Dliou, Kamal Dwi Agustin Retnowardani Dyna Probo Mukti Elok Asmaul Husna Elsa Yuli Kurniawati Elsa Yuli Kurniawati Endang Wahyuningrum Ermita R Albirri Ermita Rizki Albirri Ervin Eka Riastutik, Ervin Eka Ervin Oktavianingtyas Excelsa Suli Wildhatul Jannah Farah Rezita Nurtaatti, Farah Rezita Faruq, Fathulloh fatahillah, arief Fatoni, Muhamad Faizal Fia Cholidah, Fia Firdausiyah, Iftitahul Firman Firman Fitri Wulandari Gembong A. W. Hani'ah Zakin Harianto Setiawan, Harianto Hendry Dwi Saputro Herninda Lucky Oktaviana Hilmiyah Hanani Hobri Husain, Sharifah Kartini Said I H Agustin I H. Agustin I Ikhwandi I M Tirta I Made Tirta I Made Tirta Ida Ariska Ika Hesti A. Ika Hesti Agustin, Ika Hesti Ika Mareta Imanul Umar Hawari Imro’atun Rofikah Indar Setiani Indi Izzah Makhfduloh Inge Yosanda Arianti, Inge Yosanda Irma Azizah Irma Azizah, Irma Istamala Idha Retnoningsih Jackson P Mairing Jannah, Excelsa Suli Wildhatul Jesi Irwanto, Jesi Joni Susanto, Joni K Kasturi K Khasan, K Karinda Rizqy Aprilia, Karinda Rizqy Khilyah Munawaroh Kholifatu Rosyidah Kholifatur Rosyidah Khusnul, Agustina Hotimatus Kiki Kurdianto Kiswara Agung Santoso Kurniawati, Elsa Yuli Kusbudiono Kusbudiono, Kusbudiono Laili, Nuryatul Laily Anisa Nurhidayati Liliek Susilowati Liowardani, Adelia Putri Lubis Muzaki Lusia Dewi Minarti Lusia Dewi Minarti M. Wildan Athoillah Makhfudloh, I I Mardiyah, Fitriyatul Marsidi Marsidi Maylisa, Ika Nur Miftahur Roifah Millatuz Zahroh, Millatuz Moch. Avel Romanza P, Moch. Avel Romanza Mohammad Fadli Rahman Mohanapriya, N. Muhammad Lutfi Asy’ari Muhlisatul Mahmudah, Muhlisatul Mursyidah, Indah Lutfiyatul Murtini Murtini, Murtini N Maylisa N Y. Sari Nabilah Ayu Az-Zahra Nafisa Afwa Sania Nindya Laksmita Dewi, Nindya Laksmita Novalita Anjelia Novian Nur Fatihah Novita Cahya Mahendra Novita Sana Susanti Novri Anggraeni, Novri Nur Alfiyantiningsih Nur Asia Jamil, Nur Asia Nurcholif Diah Sri Lestari Nuris Hisan Nazula Nuwaila Izzatul Muttaqi O A Safiati O. A. Safiati Ojat Darojat Okti Anis Safiati Permatasari, Putri Ayu Pratiwi, Putri Indah Prihandini, R M Prihandini, Rafiantika Megahnia Prihandini, Rafiantika Megahniah Prihandini, RM Prihandoko, AC Prof. Dr.I Nengah Suparta,M.Si . Pujiyanto, Arif Putra Mahendratama Sasongko, Tito Putri Rizky H.P, Putri Rizky Q Qoriatul QurrotaA’yuniArRuhimat A’yuni ArRuhimat Qurrotul A’yun Quthrotul Aini Fuidah R M Prihandini R Ratih R Rohmatullah R. Humaizah Rafiantika M Rafiantika Megahnia Prihandini Rahmadani, M R Rahman, Md. Saidur Randhi N. Darmawan, Randhi N. Randi Pratama Murtikusuma Ratna Syafitri Reza Mega Ardhilia Ridho Alfarisi Ridho Alfarisi, Ridho Ridlo, Zainur Rasyid Riniatul Nur Wahidah Rizki Aulia Akbar Robiatul Adawiyah Robiatul Adawiyah Robiatul Adawiyah Rukmana Sholehah, Rukmana S Slamin S Suciati S Suharto S Sunardi S Susanto S. Chususiyah S. M. Yunika Saddam Hussen Safira Izza Ghafrina Safira Izza Ghafrina Saifudin, Ilham Saniriati, Desak Made Dwika Santoso, Aji Mansur Septory, Brian Juned Shapbian Novindasari, Shapbian Shela Okta Grefina, Shela Okta Sherly Citra Wuni, Sherly Citra Sholihah, Siti Mar’atus Sih Muhni Yunika, Sih Muhni Siska Aprilia Hardiyanti Siska Binastuti Siska Binastuti, Siska Siswono, Hendrik Siti Aminatus Solehah Siti Latifah Siti Mar’atus Sholihah Soleh Chudin Sri Tresnaningsih Sufirman Sufirman Sulistio, Wahyu Sullystiawati, Lusia Herni Sunder, R. Suntusia Suntusia Suparti Supratiningsih Supratiningsih Susanto Susanto Susanto Susanto Susi Setiawani Tanti Windartini, Tanti Tasrip Rudiono Thoyibah, Fifi Tommi Sanjaya Putra Toto Bara Setiawan Tri Dyah Prastiti Ulul Azmi Umi Azizah Anwar Venkatachalam, M. Viantasari, Erwinda Viqedina Rizky Noviyanti Vutikatul Nur Rohmah Wahidah, Riniatul Nur Wahyu Lestari Wahyu Nikmatus Sholihah Wardani, Putu Liana Weny Wijayanti, Weny Wicha Dwi Wicha Dwi Vikade, Wicha Dwi WIHARDJO, EDY Wijayanti, Elsy Y Yunita Yanuarsih, Elly Yessy Eki Fajar Reksi Yuli Kurniawati, Elsa Yuli Nur Azizah, Yuli Nur Z R Ridlo Zainur Rasyid Ridlo