A characterization of competition graphs of arbitrary digraphs.

Fred S. Roberts Jeffrey E. Steif

Published in: Discret. Appl. Math. (1983)

Keyphrases

directed graph
undirected graph
equivalence classes
graph matching
spanning tree
information retrieval
series parallel
complex structures
graph mining
graph structure
graph theory
random walk
case study
pairwise
graph representation
database
international competition