scientific article; zbMATH DE number 2246590
From MaRDI portal
Publication:5717953
zbMath1080.05067MaRDI QIDQ5717953
Publication date: 13 January 2006
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (6)
Combinatorics and algorithms for augmenting graphs ⋮ The maximum independent set problem in subclasses of \(S_{i, j, k}\)-free graphs ⋮ Detecting induced subgraphs ⋮ 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
This page was built for publication:
