Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : JTAM (Jurnal Teori dan Aplikasi Matematika)

Metric Coloring of Pencil Graphs Adawiyah, Robiatul; Pujiyanto, Arif; Kristiana, Arika Indah; Dafik, Dafik; Prihandini, Rafiantika Megahniah; Susanto, Susanto
JTAM (Jurnal Teori dan Aplikasi Matematika) Vol 9, No 1 (2025): January
Publisher : Universitas Muhammadiyah Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31764/jtam.v9i1.27242

Abstract

A graph is defined as an ordered pair (V,E), where V is a non-empty set of elements called vertices, and E is a set of edges that are finite and may be empty. Each edge connects two distinct vertices from V(G). Let f:V(G)→{1,2,3,…,k} be a coloring of the vertices of graph G, where two adjacent vertices can be colored with the same color. Considering the set of color classes Π={C_1,C_2,…,C_k}, for a vertex v in G, the color representation of v is a k-vector r(Π)=(d(v,C_1 ),d(v,C_2 ),…,d(v,C_k )),, where d(v,C_1 )=min⁡{d(v,c)∶c∈C_1}. If r(u | Π )≠r(v | Π ) for every two adjacent vertices u and v in G, the coloring is called a metric coloring of G. Thus, it can be concluded that two adjacent vertices u and v can be colored with the same color if their metric code conditions are different. The minimum number of the metric coloring is called as metric chromatic number. The goal of this research is analizing the metric chromatic number of the pencil graph. This graph was chosen because no previous research had been carried out on this graph. The proof begins by determining the lower bound, then determining the upper bound by checking coloring function and checking the metric coloring function and the metric code function of each vertex. In this research, we got the exact value of metric chromatic number of several type of pencil graph.
Analysis of Rainbow Vertex Antimagic Coloring and its Application to Cryptographic Secret Sharing with Affine Cipher Technique Dafik, Dafik; Firdausiyah, Iftitahul; Adawiyah, Robiatul; Agustin, Ika Hesti; Mursyidah, Indah Lutfiyatul; Marsidi, Marsidi
JTAM (Jurnal Teori dan Aplikasi Matematika) Vol 9, No 1 (2025): January
Publisher : Universitas Muhammadiyah Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31764/jtam.v9i1.28037

Abstract

Rainbow vertex antimagic coloring is a novel concept in graph theory that combines rainbow vertex connection with antimagic labeling. Rainbow vertex connection is a vertex coloring where each vertex in a simple connected graph G=(V,E) is connected by a path such that all interior vertices have distinct colors. The antimagic labeling assigns a bijective function f:E(G)→ {1,2,3,...,|E(G)|} to the edges, and the vertex weight w_f(v) = ∑_(e∈ E(v))▒〖f(e)〗, where E(v) is the set of edges adjacent to vertex ????. A graph ???? achieves rainbow vertex antimagic coloring if all its internal vertices have unique vertex weights. This research investigates the application of rainbow vertex antimagic coloring to Shadow D_2 (S_n) graphs and Amal(V_n,v,m) graphs in cryptographic secret sharing and encryption using the affine cipher technique. The study employs mathematical modeling, graph visualization tools, and cryptographic software to ensure methodological rigor. The encryption and decryption processes are evaluated based on effectiveness, including brute force test resistance, encryption time, and encryption size. The results demonstrate that rainbow vertex antimagic coloring is an effective method for dividing cryptographic keys into segments during the secret sharing stage and serves as a robust key in the affine cipher technique. The method offers significant advantages, including faster encryption times for Shadow D_2 (S_n) graphs compared to Amal(V_n,v,m) graphs and reduced encryption size for Amal(V_n,v,m) graphs. Both graphs exhibited strong resistance to brute force attacks. In conclusion, this study highlights the relevance of rainbow vertex antimagic coloring in advancing graph theory applications and its utility in developing secure and efficient cryptographic systems. These findings contribute to bridging theoretical graph concepts with practical cryptographic implementations.
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