The edge-closure concept for claw-free graphs and the stability of forbidden subgraphs.
Jan BrousekPremysl HolubPublished in: Discret. Math. (2010)
Keyphrases
- graph mining
- weighted graph
- graph structures
- graph databases
- subgraph isomorphism
- labeled graphs
- subgraph matching
- frequent subgraph mining
- graph theory
- graph properties
- maximum clique
- reachability queries
- undirected graph
- graph theoretic
- vertex set
- subgraph mining
- connected subgraphs
- graph patterns
- edge information
- pattern mining
- data structure
- maximum common subgraph
- quasi cliques
- minimum spanning trees
- maximal cliques
- graph kernels
- graph data
- graph matching
- query language