No Detail Found!

Modular irregularity strength of the corona product of graphs

Author(s)
Zeveliano Zidane Barack Department of Mathematics, Faculty of Mathematics and Natural Sciences,Universitas Indonesia, Depok,Indonesia
Kiki Ariyanti Sugeng Department of Mathematics, Faculty of Mathematics and Natural Sciences,Universitas Indonesia, Depok,Indonesia
Andrea Semanicova-Fenovcikova Department of Applied Mathematics and Informatics, Faculty of Mechanical Engineering, Technical University of Kosˇice,Kosˇice,Slovakia
Martin Baca Department of Applied Mathematics and Informatics, Faculty of Mechanical Engineering, Technical University of Kosˇice,Kosˇice,Slovakia
Abstract
Let G(V; E) be a graph of order n. A modular irregular labeling of G is an edge k-labeling : E(G) ! f1; 2; : : : ; kg provided that the weight function : V (G) ! Zn defined by (u) = wt (u) = Puv2E(u) (uv) (mod n) is bijective, where E(u) denotes the set of all those edges in E(G) that are incident with the vertex u and Zn is the group of integers modulo n. This weight function is called a modular weight of the vertex u. The minimum number k such that the graph G has a modular irregular labeling with the largest label k is called the modular irregularity strength of G. In this paper, we determine the modular irregularity strength of the corona product of a graph G with the edgeless graph of order p (that is, the graph consisting of p isolated vertices) and with the path graph P3 of order 3, where G is a regular graph containing a 1-factor.
Publication Details
Page(s) 111-116
Published Journal: Discrete Mathematics Letters, Volume: 13, Issue: 0, Year: 2024

Request the full text from PASTIC

Keywords
modular irregularity strength, modular irregular labeling, regular graph, corona product of graphs
References
As A.,Ahmad O. B. S.,Al-Mushayt M. .2014 .Bacˇa, On edge irregularity strength of graphs. , 243 : 607-610.
Aigner M. .1990 .Irregular assignments of trees and forests. SIAM J. Discrete Math. 3, : 439-449.
Bacˇa M.,Imran M.,A. Semanicˇov M. .2021 .a´-Fe nˇovcˇ´ıkova´ , Irregularity and modular irregularity strength of wheels. Mathematics, 9 : 2710.
Bacˇa M.,Miller M.,Ryan J. .2007 .On irregular total labellings. , 307 : 1378-1388.
Bacˇa M.,Kim Z. .2021 .a´kov a´, M. Lascsa´ kova´ , A. Semanicˇov a´-Fe nˇovcˇ´ıkova´ , The irregularity and modular irregularity strength of fan graphs. Symmetry, 13 : 605.
Bacˇa M.,Muthugurupackiam K.,K. M. Kathiresan S.,Ramya S. .2020 .Modular irregularity strength of graphs, Electron. J. Graph Theory, 8 : 435-443.
Chartrand G.,Jacobson M. S.,Lehel J.,Oellermann O. R.,Ruiz S.,Saba F. .1988 .. Congr. Numer, 64 : 197-210.
Dewi P. K. .2022 .The modular irregularity strength of Cn mK1. InPrime Indonesian J. Pure Appl. Math. 4, : 160-169.
Frieze A.,Gould R. J.,M. R. J.,Pfender F. .2002 .On graph irregularity strength. J. Graph Theory, 41 : 120-137.
Nierhoff T. .2000 .A tight bound on the irregularity strength of graphs. SIAM J. Discrete Math, 13 : 313-323.
Przybyło J. .2008 .Irregularity strength of regular graphs, Electron. , 15 : R82.
Sugeng K. A.,Barack Z. Z.,Hinding N.,Simanjuntak R. .2021 .Modular irregular labeling on double-star and friendship graphs. , : 4746609.
Sugeng K. A.,Lawrence M. L.,Anwar L. F.,M. L. F. .2023 .-Fenˇ ovcˇ´ıkova´ , Modular irregularity strength on some flower graphs. Electron. J. Graph Theory, 11 : 27-38.
0

Citations

0

Downloads

68

Views