Algorithms for Cliquewidth
Unbounded from bipartite permutation [1182]Unbounded from split [1176]
Unbounded from C4-free
C6-free bipartite
[1183]
Unbounded from grid [1177]
See also : Cliquewidth expression
chordal (p,q)-colorable chordal (1,2)-polar (2K3,2P3,C5,C6,C7,K2,3,K3 
P3,X84,co-(3K2),co-(C4 P2),co-(C6),co-(P2 P4),co-(P6),co-(X18),co-(X5),co-antenna,co-domino,co-fish)-free (2K3,Cn+4)-free Hilbertian (K2 K3,X11,X127,X128,X129,X131,X133,X135,X136,X137,X138,X139,X140,X141,X142,X143,X144,X145,X146,X147,X148,X149,X150,X151,X30,X35,X46,XF12n+3,XF62n+3,co-(2P3),co-(3K2),co-(C4 P2),co-(C6),co-(P6),co-(X130),co-(X132),co-(X134),co-(X152),co-(X153),co-(X154),co-(X155),co-(X156),co-(X157),co-(X158),co-(X18),co-(X84),antenna,co-domino,co-fish,eiffeltower,longhorn,odd-hole)-free X-star-chordal absolute bipartite retract bithreshold half-disk Helly median modular open-neighbourhood-Helly probe interval bigraph probe split | Recognition: | Polynomial | details |
| Cliquewidth expression: | Unbounded or NP-complete | details |
| Cliquewidth: | Unbounded | details |
| Weighted independent set: | Polynomial | details |
| Independent set: | Polynomial | details |
| Domination: | NP-complete | details |
Algorithms for Recognition
Polynomial
[142]
Algorithms for Cliquewidth expression
See also
: Cliquewidth : Weighted independent set : Domination
Algorithms for Cliquewidth
Unbounded from bipartite permutation
[1182]
Unbounded from split
[1176]
Unbounded from C4-free C6-free bipartite
[1183]
Unbounded from grid
[1177]
See also
: Cliquewidth expression
Algorithms for Weighted independent set
Polynomial [O(n^{6p+2})]
from (p,q<=2)-colorable
[1116]
See also
: Cliquewidth expression : Independent set
Algorithms for Independent set
See also
: Weighted independent set
Algorithms for Domination
NP-complete from chordal bipartite
[1156]
NP-complete from bipartite
[1142]
NP-complete from partial grid
[1162]
[630]
NP-complete from split
[1144]
[1145]
See also
: Cliquewidth expression