On the edge irregularity strength of grid graphs

For a simple graph G, a vertex labeling is called a vertex -labeling. For any edge in , its weight . If all the edge weights are distinct, then is called an edge irregular -labeling of . The minimum for which the graph has an edge irregular -labeling is called the edge irregularity strength of , den...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:AKCE international journal of graphs and combinatorics 2020-01, Vol.17 (1), p.414-418
Hauptverfasser: Tarawneh, I., Hasni, R., Ahmad, A.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:For a simple graph G, a vertex labeling is called a vertex -labeling. For any edge in , its weight . If all the edge weights are distinct, then is called an edge irregular -labeling of . The minimum for which the graph has an edge irregular -labeling is called the edge irregularity strength of , denoted by . In this paper, we determine an exact value of edge irregularity strength for triangular grid graph , zigzag graph and Cartesian product .
ISSN:0972-8600
2543-3474
DOI:10.1016/j.akcej.2018.06.011