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-tree
2-tree ∩ probe interval
3-leaf power
3-tree
3-tree ∩ planar
4-leaf power
5-leaf power
EPT
Halin
Helly 2-acyclic subtree
Helly cactus subtree
Helly cactus subtree ∩ perfect
Helly subtree
SC 2-tree
SC 3-tree
SC k-tree, fixed k
τk-perfect for all k >= 2
almost tree (1)
basic 4-leaf power
binary tree
binary tree ∩ partial grid
bounded degree ∩ bounded treewidth
bounded treewidth
caterpillar
chordal
directed path
dually chordal
k-path graph, fixed k
k-starlike
k-tree, fixed k
leaf power
min leaf power
p-tree
pairwise compatibility
partial 2-tree
partial 3-tree
partial 3-tree ∩ planar
partial 4-tree
partial k-tree, fixed k
probe interval ∩ tree
rooted directed path
square of tree
star convex
strictly chordal
strong tree-cograph
subtree filament
subtree overlap
thick tree
tolerance ∩ tree
tree
tree convex
tree-cograph
tree-perfect
treewidth 2
treewidth 3
treewidth 4
treewidth 5
triad convex
undirected path