Algorithms
graph algorithms: domination, treewidth, bandwidth, coloring, hamiltonicity;exact exponential-time algorithms: decision, optimization, counting and enumeration problems;
fixed parameter tractable algorithms;
recognition algorithms for special classes of graphs;
approximation algorithms;
certifying algorithms;
algorithms using fast matrix multiplication;
Graph Theory
structure of graph classes and algorithmic use:permutation graphs, AT-free graphs, cocomparability graphs, interval graphs, etc.;
domination, cochromatic number, hamiltonicity;