Minimal reducible bounds, forbidden subgraphs and prime ideals in the lattice of additive hereditary graph properties
Ph.D. === After giving basic definitions concerning additive hereditary properties of graphs, this document is divided into three main sections, concerning minimal reducible bounds, minimal forbidden subgraphs and prime ideals. We prove that every irreducible property has at least one minimal reduci...
| Main Author: | |
|---|---|
| Published: |
2012
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10210/4277 |