Published January 1, 2020
| Version v1
Journal article
Open
Mind the independence gap
- 1. Bogazici Univ, Dept Ind Engn, Istanbul, Turkey
- 2. Gebze Tech Univ, Dept Comp Engn, Kocaeli, Turkey
Description
The independence gap of a graph was introduced by Ekim et al. in 2018 as a measure of how far a graph is from being well-covered. It is defined as the difference between the maximum and minimum size of a maximal independent set.
Files
bib-da06ac80-8105-43fc-a09f-35f7b3a19c27.txt
Files
(116 Bytes)
| Name | Size | Download all |
|---|---|---|
|
md5:77e9c810f6c28582ced7e22def324cb9
|
116 Bytes | Preview Download |