Please use this identifier to cite or link to this item:
Title: A study on graph decompositions
Researcher: Asha, S
Guide(s): Kala.R
Keywords: graph decompositions, combi- natorial problems, Kirkman's problem, Dudeney's problem, Euler's problem
Upload Date: 7-Jan-2014
University: Manonmaniam Sundaranar University
Completed Date: July 2011
Abstract: This thesis embodies the work done by the author under the guidance of Dr. R. newlineKala, Associate Professor, Department of Mathematics, Manonmaniam Sundaranar newlineUniversity, Tirunelveli. newlineThe origin of the study of graph decompositions can be seen in various combi- newlinenatorial problems , most of which emerged in the 19th century. Among them the newlinebest known are Kirkman s problem of 15 strolling schoolgirls, Dudeney s problem of newline9 handcuffed prisoners, Euler s problem of 36 army officers, Kirkman s problem of newlineknights, Lucas dancing rounds problem and the four colour problem. However, the newlineearliest works in this direction are not explicitly related to graph decompositions. newlineSince that time the interest in graph decompositions has been on increase and a real newlineupsurge is witnessed after 1950. Nowadays, graph decompositions rank among the newlinemost prominent areas of graph theory and combinatorics. newlineMany combinatorial, algebraic and other mathematical structures are linked to newlinedecompositions of graph, which gives their study a great theoretical importance. newlineOn the other hand, results on graph decompositions can be applied in coding the- newlineory, design of experiments, X-ray crystallography, radioastronomy, radiolocation, newlinecomputer and communication networks, serology and other fields. newline
Pagination: viii, 166p.
Appears in Departments:Department of Mathematics

Files in This Item:
File Description SizeFormat 
01_titles.pdfAttached File16.45 kBAdobe PDFView/Open
02_certificate.pdf13.06 kBAdobe PDFView/Open
03_declaration.pdf12.47 kBAdobe PDFView/Open
04_acknowledgement.pdf14.99 kBAdobe PDFView/Open
05_preface.pdf38.66 kBAdobe PDFView/Open
06_chapter 1.pdf50.97 kBAdobe PDFView/Open
07_chapter 2.pdf223.08 kBAdobe PDFView/Open
08_chapter 3.pdf176.12 kBAdobe PDFView/Open
09_chapter 4.pdf230.29 kBAdobe PDFView/Open
10_chapter 5.pdf132.67 kBAdobe PDFView/Open
11_chapter 6.pdf206.98 kBAdobe PDFView/Open
12_reference.pdf24.23 kBAdobe PDFView/Open

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