On edge irregularity strength of different families of graphs

• Muhammad Imran ^[2] ; Murat Cancan ^[1] ; Ali, Yasir ^[2] ; Anum ^[2] ; Aslam, Jamila ^[2]
  1. [1] Yüzüncü Yıl University

     Yüzüncü Yıl University

     Turquía

     
  2. [2] Concordia College Kasur Campus.
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 42, Nº. 6, 2023, págs. 1549-1566
• Idioma: inglés
• DOI: 10.22199/issn.0717-6279-5873
• Enlaces
  • Texto completo
• Resumen

  • Edge irregular mapping or vertex mapping h : V (G) → {1,2,3,...,s} is a mapping of vertices in such a way that all edges have distinct weights. We evaluate weight of any edge by using equation wth(cd) = h(c) + h(d), ∀c, d ∈ V(G) and ∀cd ∈ E(G). Edge irregularity strength denoted by es(G) is a minimum positive integer used to label vertices to form edge irregular labeling. In this paper, we find exact value of edge irregularity strength of linear phenylene graph PHn, Bn graph and different families of snake graph.

• Referencias bibliográficas
  • A. Ahmad, M. Baca, Y. Bashir, and M. K. Siddiqui, “Total edge irregularity strength of strong product of two paths”, Ars Combinatoria, vol....
  • A. Ahmad, M. Baca, and M. K. Siddiqui, “On edge irregular total labeling of categorical product of two cycles”. Theory of Computing Systems,...
  • A. Ahmad, O. B. S. Al-Mushayt, and M. Baca, “On edge irregularity strength of graphs”, Appl. Math. Comput, vol. 243, pp. 607-610, 2014. https://doi.org/10.1016/j.amc.2014.06.028
  • A. Ahmad, M. Arshad, and G. Iarkov, “Irregular labelings of helm and sun graphs”. AKCE International Journal of Graphs and combinatorics,...
  • A. Ahmad, M. Baca, and M. F. Nadeem, “On edge irregularity strength of Toeplitz graphs”, U.P.B. Sci. Bull., Series A, vol. 78, no. 4, pp....
  • A. Ahmad, M. A. Asim, B. Assiri, and A. Semaničová-Feňovčíková, “Computing the edge irregularity strength of bipartite graphs and wheel related...
  • D. Amar, and O. Togni, “Irregularity strength of trees”, Discrete Math, vol. 190, pp. 15-38, 1998. https://doi.org/10.1016/s0012-365x(98)00112-5
  • M. Anholcer, M. Kalkowski, and J. Przybyo, “A new upper bound for the total vertex irregularity strength of graphs”, Discrete Math., vol....
  • O. B. S. Al-Mushayt, A. Ahmad, and M. K. Siddiqui, “On the total edge irregularity strength of hexagonal grid graphs”, Australasian J. Combinatorics,...
  • O. S. Al-Mushayt, “On edge irregularity strength of products of certain families of graphs with path P-2”, Ars Combinatoria, vol. 135, pp....
  • E. T. Baskoro, A. N. M. Salman, and N. N. Gaos, “On the total vertex irregularity strength of trees”, Discrete Math., vol. 310, no. 21, pp....
  • M. Baca, and S. Jendrol, M. Miller, and J. Ryan, “On irregular total labellings”, Discrete Mathematics, pp. 1378-1388, vol. 307, no. 11-12,...
  • M. Baca, and M. K. Siddiqui, “Total edge irregularity strength of generalized prism”. Appl. Math. Comput, vol. 235, pp. 168-173, 2014. https://doi.org/10.1016/j.amc.2014.03.001
  • T. Bohman, and D. Kravitz, “On the irregularity strength of trees”, J. Graph Theory, vol. 45, pp. 241-254, 2004. https://doi.org/10.1002/jgt.10158
  • G. Chartrand, M. S. Jacobson, J. Lehel, O. R. Oellermann, S. Ruiz, and F. Saba, “Irregular networks”, Congr. Numer., vol. 64, pp. 187-192,...
  • A. Frieze, R. J. Gould, M. Karonski, and F. Pfender, “On graph irregularity strength”, J. Graph Theory, vol. 41, pp. 120-137, 2002.https://doi.org/10.1002/jgt.10056
  • K. M. M. Haque, “Irregular total labellings of generalized Petersen graphs”, Theory of Computing Systems, vol. 50, no. 3, pp. 537-544, 2012....
  • J. Ivano, and S. Jendrol, “Total edge irregularity strength of trees”, Discussiones Mathematicae Graph Theory, vol. 26, no. 3, pp. 449-456,...
  • M. Imran, A. Aslam, S. Zafar, and W. Nazeer, “Further results on edge irregularity strength of graphs”. Indonesian Journal of Combinatorics,...
  • S. Jendrol, J. Mikuf, and R. Sotk, “Total edge irregularity strength of complete graphs and complete bipartite graphs”, Discrete Mathematics,...
  • M. Kalkowski, M. Karonski, and F. Pfender, “A new upper bound for the irregularity strength of graphs”, SIAM J.Discrete Math., vol. 25, no....
  • P. Majerski, and J. Przybyo, “Total vertex irregularity strength of dense graphs”. Journal of Graph Theory, vol. 76, no. 1, pp. 34-41, 2014....
  • P. Majerski, and J. Przybylo, “On irregularity strength of dense graphs”, J. Graph Theory, vol. 28, no. 1, pp. 197-205, 2014. https://doi.org/10.1137/120886650
  • J. Przybyo, “Linear bound on the irregularity strength and the total vertex irregularity strength of graphs”, SIAM Journal on Discrete Mathematics,...
  • M. K. Siddiqui, “On edge irregularity strength of subdivision of star Sn”, International Journal of Mathematics and Soft Computing, vol. 2,...
  • M. K. Siddiqui, A. Ahmad, M. F. Nadeem, and Y. Bashir, “Total edge irregularity strength of the disjoint union of sun graphs”, International...
  • I. Tarawneh, R. Hasni, and A. Ahmad, “On the edge irregularity strength of corona product of graphs with paths”, Appl. Math. E-Notes, vol....
  • I. Tarawneh, R. Hasni, and A. Ahmad, “On the edge irregularity strength of corona product of cycle with isolated vertices”, AKCE International...
  • I. Tarawneh, R. Hasni, and M. A. Asim, “On the edge irregularity strength of disjoint union of star graph and subdivision of star graph”,...
  • I. Tarawneh, R. Hasni, and A. Ahmad, “On the edge irregularity strength of grid graphs”, AKCE International Journal of Graphs and Combinatorics,...
  • X. Zhang, M. Cancan, M. F. Nadeem, and M. Imran, “Edge irregularity strength of certain families of comb graph”, Proyecciones (Antofagasta),...