Please use this identifier to cite or link to this item:
http://hdl.handle.net/10603/547918
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.coverage.spatial | Decompositions of hypercube graphs into paths cycles and stars | |
dc.date.accessioned | 2024-02-27T11:19:40Z | - |
dc.date.available | 2024-02-27T11:19:40Z | - |
dc.identifier.uri | http://hdl.handle.net/10603/547918 | - |
dc.description.abstract | The current research of graph decomposition has been one of the newlinemost prominent areas of graph theory, since many combinatorial, algebraic newlineand other mathematical structures are linked to graph decomposition which newlinemakes their research a great theoretical importance. In addition to it, the results newlineof graph decomposition can be used in design of experiments, coding theory, newlineradio astronomy, X-ray crystallography, computer and communication newlinenetworks and in other fields. newlineThe significance of cube graphs is intensively studied in graph newlinetheory and the interest in hypercube graphs has been escalated by the recent newlineadvent of massively parallel computers whose structure is that of hypercube newlinegraphs. The hypercube graph is the generalization of a cube into more newlinedimensions. The hypercube graph topology proposes ample interconnection newlinestructures with large bandwidth capabilities, logarithmic diameter measures, newlineand extreme magnitude of fault tolerance. Another intriguing attribute of the newlinehypercube graph is its homogeneity and symmetry. It is understood that from newlinea topological point of view, the hypercube graph facilitates a perfect balance newlinebetween node connectivity, network diameter, and algorithm embeddability newlinewhich ultimately makes the programming easier. This balance makes the newlinehypercube graph suitable for a wide class of computationally extensive newlineproblems. newline | |
dc.format.extent | ix,131p. | |
dc.language | English | |
dc.relation | p.124-130 | |
dc.rights | university | |
dc.title | Decompositions of hypercube graphs into paths cycles and stars | |
dc.title.alternative | ||
dc.creator.researcher | Saranya D | |
dc.subject.keyword | Cycles and Stars | |
dc.subject.keyword | Graph Decomposition | |
dc.subject.keyword | Hypercube Graph | |
dc.description.note | ||
dc.contributor.guide | Jeevadoss S | |
dc.publisher.place | Chennai | |
dc.publisher.university | Anna University | |
dc.publisher.institution | Faculty of Science and Humanities | |
dc.date.registered | ||
dc.date.completed | 2024 | |
dc.date.awarded | 2024 | |
dc.format.dimensions | 21cm. | |
dc.format.accompanyingmaterial | None | |
dc.source.university | University | |
dc.type.degree | Ph.D. | |
Appears in Departments: | Faculty of Science and Humanities |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
01_title.pdf | Attached File | 443.77 kB | Adobe PDF | View/Open |
02_prelim pages.pdf | 2.45 MB | Adobe PDF | View/Open | |
03_contents.pdf | 3.11 MB | Adobe PDF | View/Open | |
04_abstracts.pdf | 3.11 MB | Adobe PDF | View/Open | |
05_chapter1.pdf | 3.11 MB | Adobe PDF | View/Open | |
06_chapter2.pdf | 3.11 MB | Adobe PDF | View/Open | |
07_chapter3.pdf | 3.11 MB | Adobe PDF | View/Open | |
08_chapter4.pdf | 3.11 MB | Adobe PDF | View/Open | |
09_annexures.pdf | 84.83 kB | Adobe PDF | View/Open | |
80_recommendation.pdf | 84.83 kB | Adobe PDF | View/Open |
Items in Shodhganga are licensed under Creative Commons Licence Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0).
Altmetric Badge: