On the Maximum Independent Set Problem in Subclasses of Subcubic Graphs (Q2870037)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Maximum Independent Set Problem in Subclasses of Subcubic Graphs |
scientific article |
Statements
On the Maximum Independent Set Problem in Subclasses of Subcubic Graphs (English)
0 references
17 January 2014
0 references
independent set
0 references
polynomial-time algorithm
0 references
subcubic graph
0 references