Browsing Faculty of Mathematics and Natural Sciences by Subject "Cutwidth"
Now showing items 1-2 of 2
(Springer, 2014-04)We study the CUTWIDTH problem, where the input is a graph G, and the objective is find a linear layout of the vertices that minimizes the maximum number of edges intersected by any vertical line inserted between two ...Journal article
(The University of Bergen, 2014-06-02)The Cutwidth problem is a notoriously hard problem, and its complexity is open on several interesting graph classes. Motivated by this fact we investigate the problem on superfragile graphs, a graph class on which the ...Master thesis