research
∙
06/19/2020
Tight Bounds on The Clique Chromatic Number
The clique chromatic number of a graph is the minimum number of colours ...
share
research
∙
02/13/2020
Notes on Tree- and Path-chromatic Number
Tree-chromatic number is a chromatic version of treewidth, where the cos...
research
∙
04/23/2019
Cops and robbers on oriented toroidal grids
The game of cops and robbers is a well-known game played on graphs. In t...
research
∙
10/17/2018
Finding Maximal Sets of Laminar 3-Separators in Planar Graphs in Linear Time
We consider decomposing a 3-connected planar graph G using laminar separ...
research
∙
03/18/2018