z-logo
open-access-imgOpen Access
Total edge irregularity strength of some cycle related graphs
Author(s) -
Ramalakshmi Rajendran,
Kathiresan KM
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
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom