On the independence number of graphs with maximum degree 3 (Q1951559)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the independence number of graphs with maximum degree 3 |
scientific article |
Statements
On the independence number of graphs with maximum degree 3 (English)
0 references
6 June 2013
0 references
independence number
0 references
maximum independent set
0 references
combinatorial lower bounds
0 references
kernelization
0 references