P506: Enumerate all maximal induced $k$-degenerate subgraphs in a graph

P506: Enumerate all maximal induced $k$-degenerate subgraphs in a graph

Input:

A graph $G=(V, E)$ and an integer $k$.

Output:

All maximal induced $k$-degenerate subgraphs in $G$.

Complexity:

$O(mn^{k+2})$ delay.

Comment:

Exponential space. Proximity search.

Reference:

[Conte2019] (Bibtex)