A generalization of Turán's theorem to directed graphs.

Stephen B. Maurer Issie Rabinovich William T. Trotter

Published in: Discret. Math. (1980)

Keyphrases

directed graph
random walk
undirected graph
directed acyclic graph
maximum flow
disjoint paths
lower bound
transition matrix
graph structure
learning machines
graph structures
directed edges
neural network
special case
evolutionary algorithm
knowledge base
machine learning