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:  

1-DIR
1-string
(2,2)-interval
2-DIR
2-SEG
2-circular arc
2-circular track
2-interval
2-track
3-DIR
3-Helly
3-circular track
3-interval
3-track
B0-VPG
B1-VPG
B2-VPG
B3-VPG
Bk-VPG
CONV
EPT
Helly
Helly 2-acyclic subtree
Helly cactus subtree
Helly circle
Helly subtree
PI
PI*
PURE-2-DIR
PURE-3-DIR
PURE-k-DIR
SEG
VPG
balanced 2-interval
bipartite ∩ grid intersection
bipartite ∩ unit grid intersection
bithreshold
boxicity 1
boxicity 2
chordal
circle
circle-n-gon, fixed n
circle-polygon
circle-trapezoid
circular arc
circular permutation
circular trapezoid
clique graphs
co-comparability
cograph
comparability graphs of dimension 2 posets
comparability graphs of dimension 3 posets
comparability graphs of dimension 4 posets
comparability graphs of dimension d posets
d-trapezoid
directed path
disk
grid intersection
hereditary clique-Helly
homothetic triangle contact
intersection graph of nested intervals
intersection graphs of parallelograms (squares)
interval
interval filament
k-DIR
k-SEG
k-polygon
middle
normal
outer-string
overlap
parallelepiped
permutation
proper circular arc
proper interval
proper interval bigraph
rectangle intersection
rooted directed path
semi-square intersection
semicircular
strictly chordal
string
subtree filament
trapezoepiped
trapezoid
triangle contact
undirected path
unit 2-circular arc
unit 2-circular track
unit 2-interval
unit 2-track
unit 3-circular track
unit 3-interval
unit 3-track
unit Helly circle
unit circular arc
unit disk
unit grid intersection
unit interval
unit interval bigraph