Analysis of various graph labeling techniques

dc.contributor.guideGhodasara, G.V.
dc.coverage.spatialMathematics
dc.creator.researcherSonchhatra, S.G.
dc.date.accessioned2019-06-12T11:40:14Z
dc.date.available2019-06-12T11:40:14Z
dc.date.awarded14/10/2018
dc.date.completed18/12/2017
dc.date.registered13/02/2013
dc.description.abstractquotBackground: The first paper in the history of graph theory was Seven Bridges of Konigsberg by Leonhard Euler, which was published in 1736. The term graph was rst used by Sylvester in a paper which was published in 1878 in Nature. The first textbook on graph theory was written by Denes Konig and was published in 1936. Another book by Frank Harary was published in 1969, which is used widely in the study of graph theory. Most graph labeling techniques trace their origin to labeling presented by Rosa in1967. One of the important areas in graph theory is Graph Labeling used in many applications like coding theory, x-ray crystallography, radar, astronomy, circuit design, communication network addressing, data base management. Moreover it is also used in important newlinemajor areas of computer science like data mining, image processing, cryptography, software testing, information security, communication networks. newline newlineAim: To analyze the various existing graph labeling techniques and then to discover several new graph families which satisfy the essential conditions for specic labeling. Further to obtain new graph labeling techniques and to discuss about dierent graph families satisfying conditions of these new labelings is one of the prime aim of this research work. newline newlineMaterials and Methods: For the presented research work, initially reading of books and analysis of papers for the corresponding concepts were adopted. Then after case study, observation and modication methods were used for further research work. Combinatorial and induction methods have also been used for verication of labeling pattern in various graphs. newline newlineResults and Discussion: This thesis is made up to analyze various graph labeling techniques like Cordial labeling, 3-equitable labeling, Permutation labeling and Square sum labeling. Some new graphs and its families have been discovered for cordial, 3-equitable and permutation labeling related to some graph operations like Join of graphs, Star of a graph and Union of graphs. A new graph called Halfwheel and a new la
dc.description.noteReference p. 151-153
dc.format.accompanyingmaterialNone
dc.format.dimensions
dc.format.extent153
dc.identifier.urihttp://hdl.handle.net/10603/246589
dc.languageEnglish
dc.publisher.institutionFaculty of Technology
dc.publisher.placeRajkot
dc.publisher.universityRK University
dc.relationNo of references 31
dc.rightsuniversity
dc.source.universityUniversity
dc.subject.keyword3-equitable Labeling
dc.subject.keywordCombinatorial Labeling
dc.subject.keywordCordial Labeling
dc.subject.keywordCorona
dc.subject.keywordHalfwheel
dc.subject.keywordJoin of two graphs
dc.subject.keywordPhysical Sciences,Mathematics,Mathematics
dc.subject.keywordSquare Sum Labeling
dc.subject.keywordStar of a graph
dc.subject.keywordSum Perfect Square Labeling
dc.titleAnalysis of various graph labeling techniques
dc.title.alternative
dc.type.degreePh.D.

Files

Original bundle

Now showing 1 - 5 of 13
Loading...
Thumbnail Image
Name:
abstract.pdf
Size:
91.29 KB
Format:
Adobe Portable Document Format
Description:
Attached File
Loading...
Thumbnail Image
Name:
certificate.pdf
Size:
113.18 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
ch-1.pdf
Size:
208.66 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
ch-2.pdf
Size:
76.39 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
ch-3.pdf
Size:
455.4 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.79 KB
Format:
Plain Text
Description: