Grad and classes with bounded expansion III. Restricted graph homomorphism dualities.
Jaroslav NesetrilPatrice Ossona de MendezPublished in: Eur. J. Comb. (2008)
Keyphrases
- bounded degree
- directed graph
- graph representation
- graph theoretic
- graph model
- graph structure
- directed acyclic graph
- connected components
- equivalence classes
- weighted graph
- random walk
- bipartite graph
- graph databases
- class labels
- dependency graph
- bounded treewidth
- graph matching
- similarity measure
- graph structures
- graph based algorithm