Affordable Access

On hereditary properties of the class of graphs with convex quadratic stability number

Authors
Publisher
Springer
Publication Date

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. © 2012 Springer Science+Business Media, Inc.

There are no comments yet on this publication. Be the first to share your thoughts.