A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity.
Jun FujisawaShinya FujitaMichael D. PlummerAkira SaitoIngo SchiermeyerPublished in: Comb. (2011)
Keyphrases
- graph mining
- topological information
- graph databases
- subgraph isomorphism
- wide range
- pairwise
- subgraph mining
- subgraph matching
- dense subgraphs
- graph structures
- connected subgraphs
- graph data
- reachability queries
- graph properties
- maximum common subgraph
- maximum cardinality
- frequent subgraphs
- frequent subgraph mining
- labeled graphs
- graph patterns
- directed graph
- connected components
- maximum clique
- topological features
- data mining
- complex structures
- high precision
- spatial information
- similarity measure