On The Local Edge Antimagic Coloring of Corona Product of Path and Cycle

Siti Aisyah, Ridho Alfarisi, Rafiantika M. Prihandini, Arika Indah Kristiana, Ratna Dwi Christyanti

Abstract


Let  be a nontrivial and connected graph of vertex set  and edge set  . A bijection  is called a local edge antimagic labeling if for any two adjacent edges  and , where for . Thus, the local edge antimagic labeling induces a proper edge coloring of G if each edge e assigned the color  . The color of each an edge e = uv is assigned bywhich is defined by the sum of label both and vertices  and  . The local edge antimagic chromatic number, denoted by  is the minimum number of colors taken over all colorings induced by local edge antimagic labeling of   . In our paper, we present the local edge antimagic coloring of corona product of path and cycle, namely path corona cycle, cycle corona path, path corona path, cycle corona cycle.

Keywords: Local antimagic; edge coloring; corona product; path; cycle.


Keywords


aljabar

Full Text:

PDF

References


Arumugam, S., Premalatha, K., Baca, M. and Semanicova-Fenovcikova, A., Local Antimagic Vertex Coloring of a Graph, Graphs and Combinatorics, 33 (2017), 275-285

Agustin, I. H., Dafik, Hasan, Moh, Alfarisi, R., Prihandini, R.M, Local Edge Antimagic Coloring of Graphs, Far East Journal of Mathematical Sciences, 102 (9) (2017), 1925–1941

Agustin, I. H., Hasan, Moh, Dafik, Alfarisi, R., Kristiana, A.I., Prihandini, R.M, Local Edge Antimagic Coloring of comb product of Graph, Journal of Physics: Conf. Series, 1008, (2018), 012038

Alfarisi, R, Dafik, Slamin, Agustin, I. H., Kristiana, A.I., Non-isolated resolving number of k-corona product of Graph, Journal of Physics: Conf. Series, 1008, (2018), 012040

A.I. Kristiana, M.I. Utoyo, Dafik, On the r –dynamic chromatic number of the coronation by complete graph, Journal of Physics: Conf. Series, 1008, (2018), 012033

A.I. Kristiana, M.I. Utoyo, Dafik, The lower bound of the r-dynamic chromatic number of corona product by wheel graphs, AIP Conference Proceedings, 2014, (2018), 020054.

Dettlaff, M., Raczek, J., Yero, I.G, Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs, Opuscula Math 36 (5) (2016) 575-588

Ramya, On coloring of corona graps, Indian Journal of Science and Technology, 7 (3S) (2014) 9-11

I.G. Yero, D. Kuziak, A.R., Aguilar, Coloring, location, domination of corona graph, arXiv:1204.0647v1[Math.CO] 3 Apr 2013




DOI: https://doi.org/10.18860/ca.v6i1.8054

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Editorial Office
Mathematics Department,
Universitas Islam Negeri Maulana Malik Ibrahim Malang
Jalan Gajayana 50 Malang, Jawa Timur, Indonesia 65144
Faximile (+62) 341 558933
e-mail: cauchy@uin-malang.ac.id

Creative Commons License
CAUCHY: Jurnal Matematika Murni dan Aplikasi is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.