Please use this identifier to cite or link to this item:

`http://prr.hec.gov.pk/jspui/handle/123456789/614`

Title: | On Irregular Total Labelings |

Authors: | Ahmad, Ali |

Keywords: | Natural Sciences Mathematics General principles of mathematics Algebra Geometry Graph |

Issue Date: | 2005 |

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 {1, 2, . . . , k}. A total k-labeling is defined to be an edge irregular total k-labeling of the graph G if edge-weights are different for all pairs of distinct edges and to be a vertex irregular total k-labeling of G if vertex-weights are different 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). Analo- gously, the total vertex irregularity strength of G, tvs(G), is defined 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. |

URI: | http://prr.hec.gov.pk/jspui/handle/123456789//614 |

Appears in Collections: | PhD Thesis of All Public / Private Sector Universities / DAIs. PhD Thesis of All Public / Private Sector Universities / DAIs. |

Files in This Item:

File | Description | Size | Format | |
---|---|---|---|---|

259S.pdf | Complete Thesis | 491.74 kB | Adobe PDF | View/Open |

259S-0.pdf | Table of contents | 49.58 kB | Adobe PDF | View/Open |

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.