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...
Gespeichert in:
Veröffentlicht in: | AKCE international journal of graphs and combinatorics 2020-01, Vol.17 (1), p.414-418 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |