Abstract
In this paper, we investigate algorithms for some related graph parameters. Each
of these asks for a linear ordering of the vertices of the graph (or can be formulated
as such), and constructive linear time algorithms for the fixed parameter versions
of the problems have been published for several of these. Examples are
... read more