Modular Irregular Labeling on Firecrackers Graphs

  • Dermawan Lase Universitas Hasanuddin
  • Nurdin Hinding
  • Amir Kamal Amir
Keywords: Firecracker graph, Irregular Labeling, Modular Irregular Labeling, Modular irregularity strength

Abstract

Let G= (V, E) be a graph order n and an edge labeling ψ: E→{1,2,…,k}. Edge k labeling ψ is to be modular irregular -k labeling if exist a bijective map σ: V→Zn with σ(x)= ∑yϵv ψ(xy)(mod n). The modular irregularity strength of G (ms(G))is a minimum positive integer k such that G have a modular irregular labeling. If the modular irregularity strength is none, then it is defined ms(G) = ∞. Investigating the firecrackers graph (Fn,2), we find irregularity strength of firecrackers graph s(Fn,2), which is also the lower bound for modular irregularity strength, and then we construct a modular irregular labeling and find modular irregularity strength of firecrackers graph ms(Fn,2). The result shows its irregularity strength and modular irregularity strength are equal.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

References

Baca, M., Imran, M., & Fenovcikova, A. S. (2021). Irregularity and modular irregularity strngth of wheels. Mathematics 2021, 9, 2710.
Baca, M., Kimakova, Z., Lascsakova, M., & Fenovcikova, A. S. (2021). The irregularity and modular irregularity strength of fan graphs. Symmetry 2021, 13, 605.
Baca, M., Muthugurupackiam, K., Kathiresan, K., & Ramya, S. (2020). Modular irregularity strength of graphs. Journal of graph theory and applications, 435-443.
Balakrishnan, R., & Ranganathan, K. (2012). A textbook of Graph Theory. New York: Springer Science+Business Media.
Bondy, J. A., & Murty, U. S. (1976). Graph theory with aplications. New York: Elsevier Science Publishing Co.,Inc.
Chartrand, G., Jacobon, M. S., Lehel, J., Oellermann, o. R., Ruiz, S., & Saba, F. (1988). Irregular Networks.
Chartrand, G., Lesniak, L., & Zhang, P. (2016). Graphs & Diagraphs. Boca Raton: CRC Press.
Hasmawati. (2020). Pengantar dan jenis-jenis Graf. Makassar: UPT Unhas Press.
Marsudi. (2016). TEORI GRAF. Malang: UB Press.
Munir, R. (2010). Matematika Diskrit. Bandung: Inuntukmatika Bandung.
Sugeng, K. A., Barack, Z. Z., Hinding, N., & Simanjuntak, R. (2021). Modular irregular labeling on double-star and friendship graph. Hindawi, ID 4746609.
Sukirman. (2016). Teori Bilangan. Tangerang: Universitas Terbuka.
Tilukay, M. I. (2021). Modular iiregularity strength of triangular book graph. TENSOR, 53-58.
Published
30-12-2022
How to Cite
Lase, D., Hinding, N., & Amir, A. K. (2022). Modular Irregular Labeling on Firecrackers Graphs. Proximal: Jurnal Penelitian Matematika Dan Pendidikan Matematika, 6(1), 94-102. https://doi.org/10.30605/proximal.v6i1.2188