18 citations · 18 across the 4 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2007
Convex sets in acyclic digraphs
P. Balister, S. Gerke, G. Gutin
A non-empty set of vertices of an acyclic digraph is called connected if the underlying undirected graph induced by is connected and it is called convex if no two vertices…
cs.DM2007
Algorithms for Generating Convex Sets in Acyclic Digraphs
P. Balister, S. Gerke, G. Gutin +5
A set of vertices of an acyclic digraph is convex if and there is no directed path between vertices of which contains a vertex not in . A set i…