Connected obstructions to full graph homomorphisms.
Pavol HellAles PultrPublished in: Eur. J. Comb. (2014)
Keyphrases
- graph theory
- connected components
- random walk
- neighborhood graph
- directed graph
- graph representation
- graph theoretic
- bipartite graph
- connected graphs
- minimum spanning tree
- graph model
- weighted graph
- graph structure
- structured data
- directed acyclic graph
- graph partitioning
- query answering
- binary images
- equivalence classes
- graph construction
- graph based algorithm
- information extraction