A Characterization of Acyclic Switching Classes of Graphs Using Forbidden Subgraphs.
Jurriaan HageTero HarjuPublished in: SIAM J. Discret. Math. (2004)
Keyphrases
- graph mining
- graph databases
- subgraph matching
- graph properties
- connected subgraphs
- subgraph isomorphism
- subgraph mining
- labeled graphs
- maximum clique
- graph data
- np hard
- frequent subgraph mining
- maximum common subgraph
- graph structures
- reachability queries
- graph theory
- graph patterns
- connected graphs
- pattern mining
- topological information
- frequent subgraphs
- graph theoretic
- graph model
- query graph
- graph matching
- tuple generating dependencies
- directed graph
- bounded treewidth
- connected components
- graph representation
- algebraic structures
- computational complexity