Please use this identifier to cite or link to this item:
Title: A study on labeling of graphs
Researcher: Muthuraja N T
Guide(s): Jeyanthi P
University: Manonmaniam Sundaranar University
Completed Date: 2017
Abstract: Graph labeling is one of the fascinating areas of graph theory with wide newlinerange of applications. Graph labelings were first introduced in the 1960s newlinewhere the vertices and edges are assigned real values or subsets of a set newlinesubject to certain conditions. Most popular graph labelings trace their newlineorigin to one introduced by Rosa [84]. Golomb [32] subsequently called newlinesuch labelings graceful. Graham and Sloane [34] defined a harmonious newlinegraph. Cahit [22] introduced the notion of cardial labeling both graceful newlineand harmonious labelings. newlineMotivated by the notion of magic squares in number theory, magic newlinelabelings were introduced by Sedlacek [88] in 1963. In 1970, Kotzig newlineand Rosa [59] introduced a different notion of magic labeling of a graph newlinecalled edge magic total labeling. Enomoto et al.[26] called an edgemagic newlinetotal labeling as a super edge-magic labeling if the vertices are newlineassigned labels 1, 2, · · · , |V|. Wallis [108] called these labelings strongly newlineedge-magic. newlineMacDougall et al.[66] introduced the notion of vertex-magic total labeling newlinein 1999. Baand#711;ca et al.[7] introduced the notion of a (a, d)-vertexantimagic newlinetotal labeling in 2000. Hartsfield and Ringel [41] introduced newlineantimagic graphs in 1990. In Ringel [81] defined an edge-antimagic newlinegraph. The notion of edge-magic strength and super edge-magic strength newlineare introduced by Selvam, Jeyanthi and Vasuki [92] and [93]. newlineThe concept of magic coverings was introduced by Guti´errez and newlineLlad´o [38] in 2005. Let G = (V, E) be a finite simple graph. newline
Pagination: xi, 125p.
Appears in Departments:Department of Mathematics

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File34.94 kBAdobe PDFView/Open
02_certificate.pdf106.86 kBAdobe PDFView/Open
03_declaration.pdf80.52 kBAdobe PDFView/Open
04_acknowledgement.pdf117.16 kBAdobe PDFView/Open
05_content.pdf23.07 kBAdobe PDFView/Open
06_list of figures.pdf89.36 kBAdobe PDFView/Open
08_chapter1.pdf639.49 kBAdobe PDFView/Open
09_chapter2.pdf236.63 kBAdobe PDFView/Open
10_chapter3.pdf1.27 MBAdobe PDFView/Open
11_chapter4.pdf1.56 MBAdobe PDFView/Open
12_chapter5.pdf753.93 kBAdobe PDFView/Open
13_reference.pdf148.37 kBAdobe PDFView/Open

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