Counting edge-injective homomorphisms and matchings on restricted graph classes.
Radu CurticapeanHolger DellMarc RothPublished in: CoRR (2017)
Keyphrases
- weighted graph
- graph theory
- undirected graph
- graph representation
- random walk
- equivalence classes
- directed graph
- edge weights
- graph structure
- maximum cardinality
- disjoint paths
- connected components
- edge detection
- graph theoretic
- dependency graph
- graph based algorithm
- finite state automata
- vertex set
- bounded degree
- bipartite graph
- graph matching
- image segmentation
- approximation algorithms
- edge detector
- graph data