Perfect Graphs and its Extensions
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 forbidd...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Published: |
Curtin University
2025
|
| Online Access: | http://hdl.handle.net/20.500.11937/98074 |