ISGCI project home  All classes  Smallgraphs

Graphclass: 2-subdivision cap planar

Related classes:  2-subdivision   planar 

Inclusions

Minimal superclasses:  2-subdivision   domination perfect cap planar   genus 0   partial bar visibility   planar   weak bar visibility 

Problems summary

Recognition:Polynomialdetails
Cliquewidth expression: Unbounded or NP-complete details
Cliquewidth: Unknown to ISGCI details
Weighted independent set:NP-completedetails
Independent set:NP-completedetails
Domination: Unknown to ISGCI details

Algorithms for Recognition

Polynomial
     From the constituent classes.

Polynomial
     From the constituent classes.

Algorithms for Cliquewidth expression

See also : Cliquewidth : Weighted independent set : Domination

Algorithms for Cliquewidth

See also : Cliquewidth expression

Algorithms for Weighted independent set

See also : Cliquewidth expression : Independent set

Algorithms for Independent set

NP-complete
     2-subdivision cap planar are precisely the  2-subdivision  graphs of  planar  graphs.

See also : Weighted independent set

Algorithms for Domination

See also : Cliquewidth expression