Open problems from ISGCI

The following is a list of classes for which various problems of interest are open or whose status is unknown to ISGCI.

3-Colourability

Clique

Clique cover

Cliquewidth

Cliquewidth expression

Colourability

Cutwidth

Domination

Feedback vertex set

Graph isomorphism

Hamiltonian cycle

Hamiltonian path

Independent set

Maximum cut

Recognition

Treewidth

Weighted clique

Weighted feedback vertex set

Weighted independent set