The Erdős-Hajnal conjecture for paths and antipaths.

Nicolas Bousquet Aurélie Lagoutte Stéphan Thomassé

Published in: J. Comb. Theory, Ser. B (2015)

Keyphrases

shortest path
path finding
real world
information retrieval
social networks
information systems
knowledge base
decision trees
feature extraction
dynamic environments
optimal path
multiple paths