Please use this identifier to cite or link to this item:
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
DOI: 10.1007/s10958-012-0743-1
ISSN: 1072-3374
Appears in Collections:CIDMA - Artigos

Files in This Item:
File Description SizeFormat 
CardosoLozin2012.pdfResearch article132.31 kBAdobe PDFrestrictedAccess

Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.