The forbidden subgraph characterization of directed vertex graphs.
B. S. PandaPublished in: Discret. Math. (1999)
Keyphrases
- labeled graphs
- connected subgraphs
- graph mining
- graph databases
- subgraph isomorphism
- directed graph
- subgraph matching
- graph data
- graph properties
- edge weights
- undirected graph
- attributed graphs
- similarity function
- biological networks
- graph classification
- hamiltonian cycle
- dense subgraphs
- frequent subgraphs
- graph matching
- subgraph mining
- directed acyclic graph
- frequent subgraph mining
- regular expressions
- bipartite graph
- connected components
- maximum common subgraph
- average degree
- graph theoretic
- graph theory
- similarity graph
- maximum weight
- graph patterns
- graph kernels
- graph model
- approximation algorithms
- pattern mining