Retract-collapsible graphs and invariant subgraph properties.
Norbert PolatPublished in: J. Graph Theory (1995)
Keyphrases
- graph properties
- graph mining
- subgraph isomorphism
- graph databases
- graph theoretic
- graph matching
- graph classification
- graph data
- subgraph matching
- invariance properties
- invariant properties
- directed graph
- graph theory
- edge weights
- graph clustering
- graph structures
- graph representation
- graph partitioning
- weighted graph
- desirable properties
- frequent subgraph mining
- np complete