Publication:5717953
From MaRDI portal
zbMath1080.05067MaRDI QIDQ5717953
Publication date: 13 January 2006
05C75: Structural characterization of families of graphs
05C85: Graph algorithms (graph-theoretic aspects)
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
Detecting induced subgraphs, The maximum independent set problem in subclasses of \(S_{i, j, k}\)-free graphs, Extending the MAX algorithm for maximum independent set, New sufficient conditions for \(\alpha\)-redundant vertices, The maximum independent set problem in subclasses of subcubic graphs, Combinatorics and algorithms for augmenting graphs