H-Magic Behaviors of Some Graphs

Abstract

A graph ( , ) G V E has an H-covering if every edge in E belongs to a subgraph of G isomorphic to H . SupposeG admits an H-covering. AnH-magic labeling is a mapping  from ( ) ( ) E G VG  onto the integers {1,2,...,| ( ) E G VG  ( )|} with the property that, for every subgraph Aof G isomorphic toH , there is a positive integer c such that  A v ( )        v V A ( ) ( ) . e c   e E A ( ) A graph which possess such type of labeling is known as H-magic graph. Further if in a graph vertices are labeled first with smallest positive numbers, then the graph is called H-supermagic. Moreover a graph is said to be H-( , ) ad-anti magic if the magic constant for an arithmetic progression with initial value a and a common difference . d Numerous results on labeling of many families of graphs have been published. In this thesis, research work focuses on to formulate cycle 3 C- ( , ) ad anti-supermagic labeling for the Multi Wheels graph, supermagic labeling for isomorphic copies with its disjoint union of Multi-Wheels graph and cycle ( , ) ad-anti-supermagic labeling for Web graph. Also cycle anti-supermagic labeling for isomorphic copies with its disjoint union of ladder and triangular ladder graphs have been formulated. In addition, investigation of fan, friendship, ladder and wheel line graphs and study of the supermagic and anti-supermagic vertex-edge-face labeling of such graphs and their isomorphic copies have been carried in this thesis. An anti-supermagic labeling of the extension of cycle graphs is also formulated. Lastly the face supermagic labeling of (1,1,1) type of subdivided triangular ladder graph, subdivided mC 4-snake graph and subdivided kmC 4-triangular snake graph with its (1,1,...,1) and (2,2,...,2) string are also the part of this thesis.