Graphclass: 2-connected (4-fan,C_n+4,K₅ - e,S₃,co-(H),co-(K₃ 2K₁))-free

References: [1313]
Equivalent classes: square of tree
Related classes: 2-connected (4-fan,C_n+4,K₅ - e,S₃,co-(H),co-(K₃ cup

See also : Cliquewidth : Weighted independent set : Domination

Linear from chordal [1166]
Polynomial from (K_2,3,P,hole)-free [1107]
Polynomial from interval filament [1159]
Polynomial from perfect [476]
Polynomial [O(V^4)] from weakly chordal [997]
Polynomial from subtree overlap [1123]
See also : Cliquewidth expression : Independent set

Linear from chordal [425] [931]
Polynomial from Gallai [1081]
Polynomial [O(VE)] from weakly chordal [530] [1119]
Polynomial from Meyniel [169]
Polynomial from clique separable [1081]
See also : Weighted independent set

Graphclass: 2-connected (4-fan,Cn+4,K5 - e,S3,co-(H),co-(K3 2K1))-free