Please use this identifier to cite or link to this item: http://hdl.handle.net/10603/24801
Title: Study on graceful harmonious and cordial graphs
Researcher: Sankar, K
Guide(s): Sethuraman, G
Keywords: Cordial graphs
Graceful graphs
Graceful labeling
Harmonious graphs
Harmonious labeling
Mathematics
Science and humanities
Upload Date: 9-Sep-2014
University: Anna University
Completed Date: 01/06/2006
Abstract: Much interest in graph labelings began in mid 1960s with the conjecture of Ringel and a paper by Rosa The popular Ringel Kotzig conjecture that all trees are graceful remains unsettled In his classic paper Rosa introduced and#946;valuation and#945;valuation and other labelings as a tool to decompose complete graphs This labeling was later called graceful by Golomb and now this is the term most widely used Graham and Sloane introduced harmonious labeling in connection with their study on additive bases problem stemming from error correcting codes Over the period variations of graceful and harmonious labeling were studied with different motivations Chang introduced elegant labeling as a variation of harmonious labeling Cordial labeling was introduced by Cahit as a variation of both graceful and harmonious labeling Over the period of four decades the field of graph labeling has experienced rapid growth However the fundamental understanding that the characterization of graceful and other labeled graphs appears to be one of the most difficult and hard problems in graph theory
Pagination: xxii,117p.
URI: http://hdl.handle.net/10603/24801
Appears in Departments:Faculty of Science and Humanities

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File7.17 kBAdobe PDFView/Open
02_certificate.pdf5.61 kBAdobe PDFView/Open
03_abstract.pdf10.6 kBAdobe PDFView/Open
04_acknowledgement.pdf6.69 kBAdobe PDFView/Open
05_contents.pdf32.91 kBAdobe PDFView/Open
06_chapter1.pdf105.63 kBAdobe PDFView/Open
07_chapter2.pdf297.39 kBAdobe PDFView/Open
08_chapter3.pdf244.17 kBAdobe PDFView/Open
09_chapter4.pdf335.49 kBAdobe PDFView/Open
10_chapter5.pdf309.34 kBAdobe PDFView/Open
11_chapter6.pdf311.84 kBAdobe PDFView/Open
12_references.pdf17.49 kBAdobe PDFView/Open
13_publications.pdf7.44 kBAdobe PDFView/Open
14_vitae.pdf5.82 kBAdobe PDFView/Open


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