Please use this identifier to cite or link to this item:
Title: Construction of Magic and Anti-magic Graphs
Authors: Raheem, Abdul
Keywords: Natural Sciences
Probabilities & applied mathematics
Issue Date: 2016
Publisher: COMSATS Institute of Information Technology, Islamabad
Abstract: Construction of Magic and Anti-magic Graphs An undirected graph G is said to be simple if it has no multi-edges and self-loops. If G is connected and has no cycles, it is called a tree. A labeling of a graph is a mapping that assigns usually positive integers to the vertices and edges. If a labeling uses the vertex-set or the edge-set only, then it becomes a vertex-labeling or the edge-labeling, respectively. A labeling is called total if the domain consists of both vertex and edge sets. There are many types of graph labelings already studied in the literature but in this thesis our main focus is on magic and antimagic graph labelings. We study the existence of super edge magic and super (a, d)-edge-antimagic total labeling of generalized subclasses of trees like subdivided stars, disjoint union of isomorphic copies of subdivided stars, subdivided caterpillars, generalized extended w-trees and disjoint union of isomorphic as well as non-isomorphic copies of generalized extended w-trees. It is well-reputed respected problem to study the existence of magic type and antimagic type labeling of trees and forests due to the famous Rosa-type conjectures which are still open in general sense and challenging for researchers due to their mathematical insight.
Appears in Collections:PhD Thesis of All Public / Private Sector Universities / DAIs.

Files in This Item:
File Description SizeFormat 
Abdul_Raheem_Mathematics_2016_COMSATS_05-10-2016.pdfComplete Thesis1.04 MBAdobe PDFView/Open

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