IJPAM: Volume 99, No. 1 (2015)
OF SERIES PARALLEL GRAPHS
School of Advanced Sciences
Chennai, 600 127, INDIA
Department of Mathematics
Stella Maris College
Chennai, 600 086, INDIA
Abstract. Given a graph a labeling is called an edge irregular total k-labeling if for every pair of distinct edges uv and xy, The minimum k for which G has an edge irregular total k-labeling is called the total edge irregularity strength. In this paper we consider series composition of uniform theta graphs and obtain its total edge irregularity strength.
We have determined the exact value of the total edge irregularity strength of this graph. We have further given an algorithm to prove the result.
Received: March 25, 2014
AMS Subject Classification: 05C78
Key Words and Phrases: irregular total labeling, interconnection networks, total edge irregularity strength, series parallel graphs, labeling
Download paper from here.
DOI: 10.12732/ijpam.v99i1.2 How to cite this paper?
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Pages: 11 - 21