Total edge irregularity strength of accordion graphs

Total edge irregularity strength of accordion graphs

0.00 Avg rating0 Votes
Article ID: iaor20172785
Volume: 34
Issue: 2
Start Page Number: 534
End Page Number: 544
Publication Date: Aug 2017
Journal: Journal of Combinatorial Optimization
Authors: , ,
Keywords: combinatorial optimization, graphs, heuristics
Abstract:

An edge irregular total k‐labeling φ : V E { 1 , 2 , , k } equ1 of a graph G = ( V , E ) equ2 is a labeling of vertices and edges of G in such a way that for any different edges xy and x y equ3 their weights φ ( x ) + φ ( x y ) + φ ( y ) equ4 and φ ( x ) + φ ( x y ) + φ ( y ) equ5 are distinct. The total edge irregularity strength, tes(G), is defined as the minimum k for which G has an edge irregular total k‐labeling. We have determined the exact value of the total edge irregularity strength of accordion graphs.

Reviews

Required fields are marked *. Your email address will not be published.