Abstract

A kernel of a directed graph is a set of vertices without edges between them, such that every other vertex has a directed edge to a vertex in the kernel. A digraph possessing a kernel is called solvable. We show that solvability of digraphs is equivalent to satisfiability of theories
... read more