Characteristics of Graph Languages Generated by Edge Replacement.
Annegret HabelHans-Jörg KreowskiPublished in: Theor. Comput. Sci. (1987)
Keyphrases
- weighted graph
- edge detection
- graph structure
- undirected graph
- graph theory
- disjoint paths
- vertex set
- language independent
- random walk
- multiscale
- directed graph
- expressive power
- graph model
- edge information
- manually constructed
- edge weights
- databases
- information retrieval
- strongly connected
- minimum spanning tree
- graph representation
- graph partitioning
- pairwise
- data model
- graph matching