Perfect Graphs and its Extensions
| dc.contributor.author | Alex, James | |
| dc.contributor.supervisor | Guanglu Zhou | en_US |
| dc.contributor.supervisor | Louis Caccetta | en_US |
| dc.date.accessioned | 2025-07-11T06:14:30Z | |
| dc.date.available | 2025-07-11T06:14:30Z | |
| dc.date.issued | 2025 | en_US |
| dc.identifier.uri | http://hdl.handle.net/20.500.11937/98074 | |
| dc.description.abstract |
This thesis investigates perfect graphs and its extensions, focusing on induced and non-induced star-perfect graphs, as well as strongly-perfect graphs. It presents an alternative proof to Lovász's characterization (1972) and characterizes induced star-perfect graphs in terms of minimal forbidden induced subgraphs. The thesis also identifies classes of non-induced star-perfect graphs and formulates its invariants using integer-programming. Additionally, a new list of sp-critical graphs and a sufficient condition for a graph to be strongly-perfect is presented. | en_US |
| dc.publisher | Curtin University | en_US |
| dc.title | Perfect Graphs and its Extensions | en_US |
| dc.type | Thesis | en_US |
| dcterms.educationLevel | PhD | en_US |
| curtin.department | School of Electrical Engineering, Computing and Mathematical Sciences | en_US |
| curtin.accessStatus | Fulltext not available | en_US |
| curtin.faculty | Science and Engineering | en_US |
| curtin.contributor.orcid | Alex, James [0000-0001-5431-8020] | en_US |
| dc.date.embargoEnd | 2027-06-30 |