Return an approximate maximum independent set.
Parameters: | G : NetworkX graph
|
---|---|
Returns: | iset : Set
|
Notes
Finds the apx of independent set in the worst case.
References
[R128] | Boppana, R., & Halldórsson, M. M. (1992). Approximating maximum independent sets by excluding subgraphs. BIT Numerical Mathematics, 32(2), 180–196. Springer. |