Regular Subgraphs in Graphs and Rooted Graphs and Definability in Monadic Second-Order Logic.
Iain A. StewartPublished in: Math. Log. Q. (1997)
Keyphrases
- graph databases
- graph mining
- labeled graphs
- graph properties
- graph structure
- graph theoretic
- subgraph isomorphism
- graph structures
- graph theory
- graph data
- subgraph mining
- maximum common subgraph
- subgraph matching
- directed graph
- special case
- lower bound
- graph patterns
- relational databases
- reachability queries
- databases
- database