The Erdos-Posa Property for Directed Graphs.
Saeed Akhoondian AmiriKen-ichi KawarabayashiStephan KreutzerPaul WollanPublished in: CoRR (2016)
Keyphrases
- directed graph
- random walk
- graph properties
- maximum flow
- undirected graph
- directed acyclic graph
- disjoint paths
- desirable properties
- markov chain
- graph structure
- web graph
- graph structures
- strongly connected
- input image
- web mining
- information extraction
- probability distribution
- computational complexity
- e learning
- information systems
- artificial intelligence
- data mining