Recent problems and results about kernels in directed graphs.

Claude BergePierre Duchet
Published in: Discret. Math. (1990)
Keyphrases
  • directed graph
  • directed acyclic graph
  • solving problems
  • random walk
  • undirected graph
  • evolutionary algorithm
  • upper bound
  • decision problems
  • disjoint paths