Equitable Irregular Edge-Weighting of Polar Grid Graph and Mongolian Tent Graph

Authors

DOI:

https://doi.org/10.22199/issn.0717-6279-4677

Keywords:

irregular edge-weighting, equitable irregular graphs, irregularity strength,, Mongolian tent graph, polar grid graph

Abstract

An k-edge-weighting of a graph G=(V,E) is a map φ: E(G) → {1, 2, 3, ..., k} where k ≥ 1 is an integer. Denote Sφ(v) is the sum of edge-weights appearing on the edges incident at the vertex v under φ.  An k-edge-weighting of G is equitable irregular if |Sφ (u)−Sφ (v)| ≤ 1, for every pair of adjacent vertices u and v in G. Theequitable irregular strength of an equitable irregular graph G is the smallest positive integer k such that there is a k-edge weighting of G and is denoted by Se (G). In this paper, we discuss the equitable irregularity of Polar grid and Mongolian tent graphs

References

D. Amar, Irregularity strength of regular graphs of large degree, Combinatorics and algorithms (Jerusalem, 1988), Discr. Math., 114 (1993), no 1 3, 9 17.

S. M. Arul, and K. Subashini, Cordial labeling of Mongolian Tent MN, International Journal of Pure and Applied Mathematics 106(2016) No. 8, 1-6.

G. Chartrand, M. S. Jacobson, J. Lehel, O. R. Oellermann, S. Ruiv and F. Saba, Irregular networks, Congr. Numer., 64 (1988), 197 210.

G. Chartrand and Lesniak, Graphs and Digraphs, Fourth Edition, CRC press, Boca Raton (2005).

S. N. Daoud, Edge Even Graceful Labeling of Polar Grid Graphs. Symmetry (2019), 11, 38.

J.A.Gallian, A dynamic survey of graph labeling, Electron. J . Combinator., 15(2008), 190.

M. Karonski, T. Luczak and A. Thomson, Edge weights and vertex colors, J.Combinator. Theory B, 91(2004), 151-157.

R. Meenakshy and V. M. Abraham, A Study on Equitable Irregular Edge-Weighting of Graphs, Comp. and Math. Sci., Vol.8 (9)(2017), 442-451.

I. Sahul Hamid, and S. Ashok Kumar, Equitable irregular edge-weighting of graphs, SUT Journal of Mathematics, 46, No. 1 (2010), 79 - 91.

P. Sankaranarayanan and S. Saravanakumar, On Equitable Irregular graphs, IJRTE, 8, Issue-4S4, December 2019.

S. Saravanakumar, Equitable Irregular edge-weighting of corona graphs, (Communicated).

Published

2024-05-20

How to Cite

[1]
C. . Gayathri and S. Saravanakumar, “Equitable Irregular Edge-Weighting of Polar Grid Graph and Mongolian Tent Graph”, Proyecciones (Antofagasta, On line), vol. 43, no. 3, pp. 683-694, May 2024.

Issue

Vol. 43 No. 3 (2024)

Section

Artículos

Copyright (c) 2024 Gayathri C

Creative Commons License

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

  • No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.