I=
Pakistan Research Repository Home
 

Title of Thesis

On Irregular Total Labelings

Author(s)

ALI AHMAD

Institute/University/Department Details
Abdus Salam School of Mathematical Sciences / GC University, Lahore
Session
2010
Subject
Mathematics
Number of Pages
68
Keywords (Extracted from title, table of contents and abstract of thesis)
Irregular, Total, Labelings, graph, vertex, integers

Abstract
A labeling of a graph is a map that carries graph elements to the numbers (usually positive or non-negative integers). The most common choices of domain are the set of all vertices (vertex labelings), the edge set alone (edge labelings), or the set of all vertices and edges (total labelings).
In many cases, it is interesting to consider the sum of all labels associated with a graph element. It is called the weight of the element: the weight of a vertex or the weight of an edge.
In this thesis, we consider a total k-labeling as a labeling of the vertices and edges of graph G with labels from the set f1; 2; : : : ; kg. A total k-labeling is de ned to be an edge irregular total k-labeling of the graph G if edge-weights are di erent for all pairs of distinct edges and to be a vertex irregular total k-labeling of G if vertex-weights are di erent for all pairs of distinct vertices.
The minimum value of k for which the graph G has an edge irregular total k- labeling is called the total edge irregularity strength of the graph G, tes(G). Analogously, the total vertex irregularity strength of G, tvs(G), is de ned as the minimum k for which there exists a vertex irregular total k-labeling of G. In this thesis, we present new results on the total edge irregularity strength and the total vertex irregularity strength.

Download Full Thesis
491 KB
S. No. Chapter Title of the Chapters Page Size (KB)
1 0 CONTENTS

 

viii
49.5 KB
2

1

BASIC TERMINOLOGY 3
131 KB
3 2 GRAPH LABELINGS

2.1 Magic graphs

2.2 Antimagic graphs

2.3 Irregular graphs

9
131 KB
4 3 EDGE IRREGULAR TOTAL LABELING

3.1 Introduction

3.2 Total edge irregularity strength of trees

3.3 Graphs with high maximum degree

3.4 Corona product and Cartesian product of graphs

3.5 Categorical product of two paths

3.6 Categorical product of a cycle and a path

17
184 KB
5 4 VERTEX IRREGULAR TOTAL LABELING

4.1 Introduction

4.2 Further known results for tvs

4.3 tvs for Jahangir graph

4.4 tvs for circulant graphs

36
144 KB
6 5 CONCLUSION, BIBLIOGRAPHY & APPENDICES

48


122 KB