z-logo
open-access-imgOpen Access
Total edge irregularity strength of some cycle related graphs
Author(s) -
Ramalakshmi Rajendran,
K. Kathiresan
Publication year - 2021
Publication title -
indonesian journal of combinatorics
Language(s) - English
Resource type - Journals
ISSN - 2541-2205
DOI - 10.19184/ijc.2021.5.1.3
Subject(s) - physics
An edge irregular total k -labeling f : V ∪  E → 1,2, ..., k of a graph G = ( V,E ) is a labeling of vertices and edges of G in such a way that for any two different edges uv and u'v' , their weights f ( u )+ f ( uv )+ f ( v ) and f ( u' )+ f ( u'v' )+ f ( v' ) are distinct. The total edge irregularity strength tes( G ) is defined as the minimum k for which the graph G has an edge irregular total k -labeling. In this paper, we determine the total edge irregularity strength of new classes of graphs C m @ C n , P m,n * and C m,n * and hence we extend the validity of the conjecture tes( G ) = max {⌈| E ( G )|+2)/3⌉, ⌈(Δ( G )+1)/2⌉}    for some more graphs.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here