Blar i Faculty of Mathematics and Natural Sciences på emneord "digraph"
Viser treff 1-1 av 1
-
Properties of locally checkable vertex partitioning problems in digraphs
(Master thesis, 2022-05-31)While, for undirected graphs, locally checkable vertex subset and partitioning problems have been studied extensively, the equivalent directed problems have not received nearly as much attention yet. We take a closer look ...