To limit the display of classes, enter one or more keywords in the filter box and press ENTER. Only classes that contain all given keywords anywhere in their name or definition will be displayed. To list all available classes, clear the filter box and press ENTER.

Filtering is case insensitive and the filtering process has some limited knowledge about graph names. E.g. if you filter on 'chair', 'fork' will also be found. Use LaTeX notation for super-/subscripts e.g. K_3 for K3 or S_{1,1,2} for S1,1,2 and for intersection/union (cap/cup).

Filter:  

2-split ∩ perfect
2K2-free ∩ probe trivially perfect
C4-free ∩ perfect
Gallai-perfect
Helly cactus subtree ∩ perfect
Helly circular arc ∩ perfect
K4-free ∩ dually chordal ∩ perfect
K4-free ∩ perfect
Matula perfect
N*-perfect
P4-tidy ∩ hereditary clique-Helly ∩ perfect
P4-tidy ∩ perfect
V-perfect
Welsh-Powell perfect
β-perfect
β-perfect ∩ co-β-perfect
β-perfect ∩ perfect
cal C(G)-perfect
cal P3-perfect
τk-perfect for all k >= 2
absolutely perfect
absorbantly perfect
b-perfect
b-perfect ∩ chordal
basic perfect
bipartite ∩ co-perfectly orderable
bull-free ∩ perfect
chordal
chordal ∩ domination perfect
chordal ∩ irredundance perfect
chordal ∩ neighbourhood perfect
chordal bipartite
chordal-perfect
circular arc ∩ perfect
circular perfect
claw-free ∩ perfect
claw-free ∩ upper domination perfect
clique-perfect
clique-perfect ∩ triangle-free
co-Matula perfect
co-Welsh-Powell perfect
co-β-perfect
co-chordal ∩ superperfect
co-circular perfect
co-forest-perfect
co-perfectly orderable
co-trivially perfect
co-trivially perfect ∩ trivially perfect
diamond-free ∩ perfect
domination perfect
domination perfect ∩ planar
domination perfect ∩ triangle-free
forest-perfect
hereditary Matula perfect
hereditary N*-perfect
hereditary V-perfect
hereditary Welsh-Powell perfect
hereditary clique-Helly ∩ line ∩ perfect
hereditary clique-Helly ∩ paw-free ∩ perfect
hereditary perfect elimination bipartite
irredundance perfect
irredundance perfect with ir(G)=2
irredundance perfect with ir(G)<= 4
line ∩ perfect
locally perfect
minimally imperfect
neighbourhood perfect
paw-free ∩ perfect
perfect
perfect ∩ planar
perfect ∩ split-neighbourhood
perfect ∩ triangle-free
perfect connected-dominant
perfect elimination bipartite
perfectly 1-transversable
perfectly colorable
perfectly contractile
perfectly orderable
preperfect
probe co-trivially perfect
probe co-trivially perfect ∩ probe trivially perfect
probe trivially perfect
semiperfectly orderable
split ∩ superperfect
split-perfect
strong domination perfect
strongly chordal
strongly circular perfect
strongly orderable
strongly perfect
superperfect
tree-perfect
trivially perfect
upper domination perfect
upper irredundance perfect
very strongly perfect