Show simple item record

dc.contributor.advisorMuthu, Rahul
dc.contributor.authorThakker, Avani
dc.date.accessioned2019-03-19T09:30:50Z
dc.date.available2019-03-19T09:30:50Z
dc.date.issued2018
dc.identifier.citationThakker, Avani (2018). The Study of Cycles in 2-connected Graphs Specifically Odd Graphs. Dhirubhai Ambani Institute of Information and Communication Technology, vi, 22 p. (Acc. No: T00686)
dc.identifier.urihttp://drsr.daiict.ac.in//handle/123456789/730
dc.description.abstractCounting the number of cycles in an undirected graph is a classical problemwhich is known to be intractable and so research on this problem typically focuses on approximation algorithms, special cases, heuristics and some variants of the problem. This problem has been extensively studied for its applications in areas of communication systems, artificial intelligence and signal processing. In Complexity theory, this problem lies in the class of #P-complete problem. There may be exponentially many simple cycles in a graph. We observed growth in the number of cycles by adding ears to a 2-connected graph. As analyzed, the growth was exponential. Counting or finding cycles and paths of graphs like complete graphs, presents no interest, in particular since everything is already known analytically. Hence, we studied the cycle structure in Odd Graphs. We analytically obtained cycle lengths that are certainly present in an odd graph without traversing the graph structure. Further, we added minimal number of edges to an odd graph to make the graph pancyclic.
dc.publisherDhirubhai Ambani Institute of Information and Communication Technology
dc.subjectGraph
dc.subjectAlgorithms
dc.subjectArtificial Intelligence
dc.subjectSignal Processing
dc.subjectHeuristics
dc.subjectPancyclic
dc.classification.ddc006.31 THA
dc.titleThe Study of Cycles in 2-connected Graphs Specifically Odd Graphs
dc.typeDissertation
dc.degreeM. Tech
dc.student.id201611025
dc.accession.numberT00686


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record