|
|||||
|
|
A lower bound on independence in terms of degrees |
|
| Authors: | Jochen Harant |
| Institution: | |
| Abstract: | We prove a new lower bound on the independence number of a simple connected graph in terms of its degrees. |
| Keywords: | Independence Stability Connected graph |
| 本文献已被 ScienceDirect 等数据库收录！ | |