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).
2-tree
2-tree ∩ probe interval
3-leaf power
3-tree
3-tree ∩ planar
4-leaf power
5-leaf power
C4-free ∩ galled-tree explainable
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
chordal ∩ claw-free
directed path
dually chordal
galled-tree explainable
galled-tree explainable ∩ house-free
k-path graph, fixed k
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
proper chordal
rooted directed path
square of tree
star convex
starlike
strictly chordal
strong tree-cograph
substar
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
trivially perfect
undirected path
well-partitioned chordal