No Detail Found!

On edge irregularity strength of certain families of snake graph

Author(s)
Muhammad Faisal Nadeem Department of Mathematics, Comsats University Islamabad, Lahore Campus,,Pakistan
Murat Cancan Faculty of Education, Yuzuncu Yil University,van,Turkey
Muhammad Imran Department of Mathematics, Concordia College Kasur Campus,,Pakistan
Yasir Ali Department of Mathematics, Concordia College Kasur Campus,,Pakistan
Abstract
Edge irregular mapping or vertex mapping ß : V (U ) ?- {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 wtß (cd) = ß (c)+ß (d), ?c, d ? V (U ) and cd ? E(U ). Edge irregularity strength denoted by es(U ) is a minimum positive integer used to label vertices to form edge irregular labeling. The aim of this paper is to determine the exact value of edge irregularity strength of diferent families of snake graph.
Publication Details
Page(s) 92-101
DOI DOI not available
Published Journal: Journal of Prime Research in Mathematics, Volume: 19, Issue: 1, Year: 2023

Request the full text from PASTIC

Keywords
2010 MSC, Edge irregularity strength, irregularity strength, irregular assignment, snake graphs, pendant edge, 05C78
References
Ahmad A.,Gupta A.,Simanjuntak R. . .Computing the edge irregularity strengths of chain graphs and the join of two graphs. Electronic Journal of Graph Theory and Applications, 201(2018) : 1.
Amar D.,Togni O. . .Irregularity strength of trees. Discrete mathematics, 190:1, (1998) : 15-38.
Ahmad A.,Al-Mushayt O. B. S. .2014 .On edge irregularity strength of graphs. Applied Mathematics and Computation, 243 : 607-610.
Ahmad A.,Bcaaˇ and M. K. Siddiqui M. .2014 .On edge irregular total labeling of categorical product of two cycles. Theory of computing systems, 54 : 1-12.
Ahmad A.,Bcaaˇ and M. F. Nadeem M. . .On edge irregularity strength of Toeplitz graphs. UPB Scientific Bulletin, Series A: Applied Mathematics and Physics, 78(2016) : 1-162.
Ahmad A.,Baca M.,Bashir and M. K. Siddiqui Y. .2012 .Total edge irregularity strength of strong product of two paths, Ars combinatoria. , 106(1) : 1-459.
Al-Mushayt O. S. .2017 .On edge irregularity strength of products of certain families of graphs with path P2. Ars combinatoria, 135 : 323-334.
Al-Mushayt O. B. S.,Ahmad and M. K. Siddiqui A. .2012 .On the total edge irregularity strength of hexagonal grid graphs, Australas. , 53 : 1-272.
Bohman T.,Kravitz D. . .On the irregularity strength of trees. Journal of graph theory, 45(2004) : 1-254.
Baca M.,Siddiqui M. K. .2014 .Total edge irregularity strength of generalized prism. Applied mathematics and computation, 235 : 168-173.
M. Bcaaˇ M.,Miller and J.,Ryan and J. .2007 .On irregular total labellings. Discrete Mathematics, 307 : 1-1388.
Chartrand G.,Jacobson M. S.,Lehel J.,Oellermann O. R.,Ruiz S.,Saba F. .1988 .. , 64 : 1-192.
Frieze A.,Gould R. J.,M. R. J.,Pfender F. . .On graph irregularity strength. Journal of graph theory, 41(2002) : 1-137.
Gallian J. A. .2022 .A Dynamic Survey of Graph Labeling. The Electronic Journal of Combinatorics, 1000 : .
K. M. M. Haque .2012 .Irregular total labellings of generalized Petersen graphs. Theory of computing systems, 50 : 1-544.
Imran M.,Aslam A.,Zafar S.,Nazeer W. . .Further results on edge irregularity strength of graphs. Indonesian Journal of Combinatorics, 1(2017) : 1-91.
J. Ivancoˇ . .Total edge irregularity strength of trees. Discussiones mathematicae graph theory, 26(2006) : 1-456.
Kalkowski M.,M. M.,Pfender F. . .A new upper bound for the irregularity strength of graphs. SIAM journal on discrete mathematics, 25(2011) : 1319-1321.
J. Msikˇuf . .Total edge irregularity strength of complete graphs and complete bipartite graphs. Discrete mathematics, 310:3, (2010) : 1-407.
Majerski P.,J. P. . .Przyby lo,On the irregularity strength of dense graphs. SIAM Journal on Discrete Mathematics, 28(2014) : 197-205.
M. K. Siddiqui A.,Ahmad M. F.,Nadeem Y.,Bashir Y. . .Total edge irregularity strength of the disjoint union of sun graphs. International Journal of Mathematics and Soft Computing, 3(2013) : 1-27.
Salama F. . .On total edge irregularity strength of polar grid graph. , 13(2019) : 1-916.
I. Tarawneh ,Hasni R.,Ahmad A. . .On the edge irregularity strength of corona product of cycle with isolated vertices. AKCE international journal of graphs and combinatorics, 13(2016) : 1-217.
I. Tarawneh ,Hasni R.,Ahmad A.,Asim M. A. .2021 .On the edge irregularity strength for some classes of plane graphs. AIMS Math, 6 : 1-2731.
I. Tarawneh ,Hasni R.,Ahmad A. .2016 .On the edge irregularity strength of corona product of graphs with paths. Appl, 16 : 1-87.
I. Tarawneh ,Hasni R.,Asim M. A. .2018 .On the edge irregularity strength of disjoint union of star graph and subdivision of star graph, Ars Comb. , 141 : 1-100.
I. Tarawneh ,Hasni R.,Ahmad A. . .On the edge irregularity strength of grid graphs. AKCE International Journal of Graphs and Combinatorics, 17(2020) : 1-1.
Zhang X.,Cancan M.,Nadeem M. F.,Imran M. . .Edge irregularity strength of certain families of comb graph. Proyecciones (Antofagasta), 39(2020) : 787-797.
0

Citations

0

Downloads

56

Views