Local edge (a, d) –antimagic coloring on sunflower, umbrella graph and its application
Abstract
Suppose a graph G = (V, E) is a simple, connected and finite graph with vertex set V(G) and an edge set E(G). The local edge antimagic coloring is a combination of local antimagic labelling and edge coloring. A mapping f∶ V (G)→ {1, 2, ..., |V (G)|} is called local edge antimagic coloring if every two incident edges e_1and e_2, then the edge weights of e_1and e_2 maynot be the same, w(e_1) ≠ w(e_2), with e = uv ∈ G, w(e) = f(u)+ f(v) with the rule that the edges e are colored according to their weights, w_e. Local edge antimagic coloring has developed into local (a,d)-antimagic coloring. Local antimagic coloring is called local (a,d)-antimagic coloring if the set of edge weights forms an arithmetic sequence with a as an initial value and d as a difference value. The graphs used in this study are sunflower graphs and umbrella graphs. This research will also discuss one of the applications of local edge (a,d)-antimagic coloring, namely the design of the Sidoarjo line batik motif. The result show that χ_le(3,1) (Sf_n) = 3n and χ_le(3n/2,1) (U_(m,n) ) = m+1 . The local (a,d)-antimagic coloring is formed into a batik motif design with characteristics from the Sidoarjo region.
Downloads
References
Adawiyah, R., & Prihandini, R. M. (2022). Some wheel related graph and it’s local edge metric dimension. Pancaran Pendidikan, 11(3), 65-76. https://www.pancaranpendidikan.or.id/index.php/pancaran/article/view/426
Adawiyah, R., Prihandini, R. M., Albirri, E. R., Agustin, I. H., & Alfarisi, R. (2019). The local multiset dimension of unicyclic graph. IOP Conference Series: Earth and Environmental Science, 243(1), 1-8. https://doi.org/10.1088/1755-1315/243/1/012075
Agustin, I. (2017). Local edge antimagic coloring of graphs. Far East Journal of Mathematical Sciences, 102(9), 25–41. http://dx.doi.org/10.17654/MS102091925
Agustin, I., & Dafik, D. (2022). On the local (a,d)-antimagic coloring of graphs. In Press.
Agustin, I. H., Dafik, Latifah, S., & Prihandini, R. M. (2017). A super (a, d)-bm-antimagic total covering of ageneralized amalgamation of fan graphs. CAUCHY: Jurnal Matematika Murni Dan Aplikasi, 4(4), 146–154. https://doi.org/10.18860/ca.v4i4.3758
Agustin, I. H., Hasan, M., Alfarisi, R., Kristiana, A. I., & Prihandini, R. M. (2018). Local edge antimagic coloring of comb product of graphs. Journal of Physics: Conference Series, 1008(1), 1-10. https://doi.org/10.1088/1742-6596/1008/1/012038
Agustin, I., & Prihandini, R. (2019). P2▹ H-super antimagic total labelling of comb product of graphs. AKCE International Journal of Graphs and Combinatorics, 16(2), 163–171. https://doi.org/10.1016/j.akcej.2018.01.008
Almaidah, F. P., Dafik, Kristiana, A. I., Adawiyah, R., & Prihandini, R. M. (2022). On local (a, d)-antimagic coloring of some specific classes of graphs. In 6th International Conference of Combinatorics, Graph Theory, and Network Topology (ICCGANT 2022), Atlantis Press. 156-169. https://doi.org/10.2991/978-94-6463-138-8_14
Chartrand, G., & Zhang, P. (2008). Chromatic graph theory. Chapman and Hall/CRC. https://www.taylorfrancis.com/books/mono/10.1201/9781584888017/chromatic-graph-theory-gary-chartrand-ping-zhang
Chartrand, G., & Zhang, P. (2012). A first course in graph theory. Dover Publications, Inc. https://books.google.co.id/books/about/A_First_Course_in_Graph_Theory.html?id=ocIr0RHyI8oC&redir_esc=y
Dafik, Agustin, I., Slamin, Adawiyah, R., & Kurniawati, E. (2021). On the study of local antimagic vertex coloring of graphs and their operations. Journal of Physics:Conference Series, 1836(1), 1-8. https://doi.org/10.1088/1742-6596/1836/1/012018
Figueroa-Centeno Ichishima, R., & Muntaner-Batle, F. (2021). The place of super edge-magic labelings among other classes of labelings. Discrete Mathematics, 231(1-3), 153-168. https://doi.org/10.1016/S0012-365X(00)00314-9
Gallian, J. (2022). A Dinamic Survey Of Graph Labelling. GallianSurvey. https://www.combinatorics.org/files/Surveys/ds6/ds6v25-2022.pdf
Grifin, C. (2012). Graph theory. creative commons attribution-noncommercial-share.
Guichard, D. (2022). An introduction to combinatorics and graph theory. CRC Press. https://www.whitman.edu/mathematics/cgt_online/cgt.pdf
Kristiana, A. I., Alfarisi, R., Dafik, & Azahra, N. (2022). Local irregular vertex coloring of some families graph. Journal of Discrete Mathematical Sciences and Cryptography, 25(1), 15–30. https://doi.org/10.1080/09720529.2020.1754541
Kristiana, A. I., Hidayat, M., Adawiyah, R., Dafik, D., Setiawani, S., & Alfarisi, R. (2022). On Local Irregularity of the Vertex Coloring of the Corona Product of a Tree Graph. Ural Mathematical Journal, 8(2), 94-114. http://dx.doi.org/10.15826/umj.2022.2.008
Kurniawati, E. Y., Agustin, I. H., Dafik, D., & Marsidi. (2021). On the local antimagic labelling of graphs amalgamation. Journal of Physics:Conference Series, 1836(1), 1-12. https://doi.org/10.1088/1742-6596/1836/1/012021
Ming-ju, L. (2013). On super (a,1)-edge antimagic total labellings of subdifitionof stars. Miaoli: Jen-Teh Junior Collage Of Madicine, 1(1), 1–10.
Moussa, M., & Badr, E. (2016). Ladder and subdivision of ladder graphs with pendant edges are odd graceful. International Journal on Applications of Graph Theory in Wireless ad Hoc Networks and Sensor Network. arXiv preprint arXiv:1604.02347, 8(1), 1–8. https://doi.org/10.48550/arXiv.1604.02347
Prihandini, R., & Agustin, I. (2018). The construction of-antimagic graph using smaller edge-antimagic vertex labelling. Journal of Physics: Conference Series, 1008(1), 1-9. https://doi.org/10.1088/1742-6596/1008/1/012039
Prihandini, R., Agustin, I., Alfarisi, R., & Adawiyah, R. (2020). Elegant labelling of some graphs. Journal of Physics: Conference Series, 1538(1), 1-7. https://doi.org/10.1088/1742-6596/1538/1/012018
Prihandini, R., Dafik, Slamin, & Agustin, I. (2018). The antimagicness of super (a, d)− P 2⊵ ̇ H total covering on total comb graphs. AIP Publishing LLC, 2014(1), 1-8. https://doi.org/10.1063/1.5054493
Prihandini, R. M., Agustin, I. H., Albirri, E. R., Adawiyah, R., & Alfarisi, R. (2019). The total edge product cordial labelling of graph with pendant vertex. IOP Conference Series: Earth and Environmental Science, 243(1), 1-11. https://doi.org/10.1088/1755-1315/243/1/012112
Purnapraja, A., Cholidah, F., & Dafik, D. (2014). Super (a, d)-H-Antimagic total selimut pada graf centipede. Prosiding Seminar Matematika Dan Pendidikan Matematika, 1(5), 227–241. https://jurnal.unej.ac.id/index.php/psmp/article/view/974
Purwanto, H., Indriani, G., & Dayanti, E. (2006). Matematika diskrit [Discrete mathematics]. PT. Ercontara Rajawali. https://perpustakaan.uin-antasari.ac.id/opac/index.php?p=show_detail&id=28855
Richard. (2009). Discrete Mathematics. Seventh Edition. Prentice Hall. https://books.google.co.id/books/about/Discrete_Mathematics.html?id=KJwvt2Zz2R8C&redir_esc=y
Rosen, K. (2012). Discrete Mathematics And Its Applications. Seventh Edition. VAGA. https://lic.haui.edu.vn/media/Book_CNTT/Discrete%20athematics.pdf
Copyright (c) 2023 Alifmatika: Jurnal Pendidikan dan Pembelajaran Matematika
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
COPYRIGHT NOTICE
Author (s) who publish in Alifmatika: Jurnal Pendidikan dan Pembelajaran Matematika agree to the following terms:
- The Author (s) submitting a manuscript do so on the understanding that if accepted for publication, copyright of the article shall be assigned to Alifmatika: Jurnal Pendidikan dan Pembelajaran Matematika, Tarbiyah Faculty of Ibrahimy University as the publisher of the journal. Consecutively, author(s) still retain some rights to use and share their own published articles without written permission from Alifmatika: Jurnal Pendidikan dan Pembelajaran Matematika. This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
- Copyright encompasses rights to publish and provide the manuscripts in all forms and media for the purpose of publication and dissemination, and the authority to enforce the rights in the manuscript, for example in the case of plagiarism or in copyright infringement.
- Alifmatika: Jurnal Pendidikan dan Pembelajaran Matematika and the Editors make every effort to ensure that no wrong or misleading data, opinions or statements be published in the journal. In any way, the contents of the articles and advertisements published in Alifmatika: Jurnal Pendidikan dan Pembelajaran Matematika are the sole responsibility of their respective authors and advertisers.
- The Copyright Transfer Form can be downloaded here [Copyright Transfer Form Alifmatika]. The copyright form should be signed originally and send to the Editorial Office in the form of original mail, scanned document to alifmatika[at]ibrahimy.ac.id or upload the scanned document in the comments column when sending the manuscript.