Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/13464| Title: | On hereditary properties of the class of graphs with convex quadratic stability number |
| Author: | Cardoso, D. M. Lozin, V. V. |
| Keywords: | Stability number Hereditary properties in graphs Forbiden induced subgraph |
| Issue Date: | Apr-2012 |
| Publisher: | Springer |
| Abstract: | We show that the class of graphs with quadratic stability number is not hereditary. Then we prove that this class contains a unique maximal hereditary subclass and, finally, we characterize this subclass by two forbidden induced subgraphs. |
| Peer review: | yes |
| URI: | http://hdl.handle.net/10773/13464 |
| DOI: | 10.1007/s10958-012-0743-1 |
| ISSN: | 1072-3374 |
| Appears in Collections: | CIDMA - Artigos |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| CardosoLozin2012.pdf | Research article | 132.31 kB | Adobe PDF |  |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.