Monochromatic and Heterochromatic Subgraphs in Edge-Colored Graphs - A Survey.
Mikio KanoXueliang LiPublished in: Graphs Comb. (2008)
Keyphrases
- graph mining
- graph databases
- weighted graph
- subgraph isomorphism
- labeled graphs
- subgraph matching
- graph properties
- connected subgraphs
- reachability queries
- graph structures
- undirected graph
- maximum common subgraph
- subgraph mining
- frequent subgraphs
- graph data
- frequent subgraph mining
- graph patterns
- query graph
- edge detection
- edge information
- maximum clique
- minimum spanning trees
- topological information
- graph theory
- adjacency graph
- graph matching
- maximal cliques
- graph structure
- data objects
- data structure
- edge weights
- quasi cliques
- pattern mining
- connected components
- edge detector
- densely connected
- directed acyclic graph
- spanning tree
- graph theoretic
- graph search