Kernel of a directed graph
ID: kernel-of-a-directed-graph
A digraph kernel is an independent set such that each vertex outside has a directed edge to a vertex in . A directed cycle of even length has a kernel, obtained by taking alternate vertices; a directed triangle has none. The kernel-perfect directed graph property requires existence of such a set in every induced subgraph.
New to topics? Read the docs here!