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.
Articles by others on the same topic
There are currently no matching articles.