Shodhganga : a reservoir of Indian theses @ INFLIBNET
The Shodhganga@INFLIBNET Centre provides a platform for research students to deposit their Ph.D. theses and make it available to the entire scholarly community in open access.
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10603/350878
| Title: | Subset Problems in Higher Chordality and 2K2 free graphs Structural and Algorithmic View |
| Researcher: | Dhanalakshmi, S |
| Guide(s): | Sadagopan, N |
| Keywords: | Mathematics Physical Sciences |
| University: | Indian Institute of Information Technology Design and Manufacturing Kancheepuram |
| Completed Date: | 2019 |
| Abstract: | The objective of this thesis is to study the structure of strictly chordality k graphs, k and#8805; 5, and 2K2-free graphs. Further, using our structural understanding, we investigate the complexity of some subset problems restricted to these graphs. This thesis also focuses on r-connectivity augmentation in trees, r and#8805; 2. We highlight some of the main results presented in this thesis as follows. |
| Pagination: | xiii, 148 |
| URI: | http://hdl.handle.net/10603/350878 |
| Appears in Departments: | Department of Sciences and Humanities |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 01_title.pdf | Attached File | 73.46 kB | Adobe PDF | View/Open |
| 02_certificate.pdf | 80.61 kB | Adobe PDF | View/Open | |
| 03_dedication.pdf | 72.75 kB | Adobe PDF | View/Open | |
| 04_acknowledgement.pdf | 67.76 kB | Adobe PDF | View/Open | |
| 05_abstract.pdf | 151 kB | Adobe PDF | View/Open | |
| 06_contents.pdf | 114.29 kB | Adobe PDF | View/Open | |
| 07_list_of_tables.pdf | 65.4 kB | Adobe PDF | View/Open | |
| 08_list_of_figures.pdf | 142.28 kB | Adobe PDF | View/Open | |
| 09_chapter1.pdf | 176.26 kB | Adobe PDF | View/Open | |
| 10_chapter2.pdf | 507.14 kB | Adobe PDF | View/Open | |
| 11_chapter3.pdf | 239.12 kB | Adobe PDF | View/Open | |
| 12_chapter4.pdf | 227.96 kB | Adobe PDF | View/Open | |
| 13_chapter5.pdf | 350.18 kB | Adobe PDF | View/Open | |
| 14_chapter6.pdf | 146.18 kB | Adobe PDF | View/Open | |
| 15_references.pdf | 113.97 kB | Adobe PDF | View/Open | |
| 16_list_of_papers.pdf | 119.12 kB | Adobe PDF | View/Open | |
| 17_doctoral_committee.pdf | 43.84 kB | Adobe PDF | View/Open | |
| 18_curriculum_vitae.pdf | 70.73 kB | Adobe PDF | View/Open | |
| 80_recommendation.pdf | 181.18 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: