A semi-induced subgraph characterization of upper domination perfect graphs.
Igor E. ZverovichVadim E. ZverovichPublished in: J. Graph Theory (1999)
Keyphrases
- graph mining
- graph databases
- subgraph matching
- subgraph isomorphism
- graph classification
- graph properties
- labeled graphs
- graph data
- maximum clique
- connected subgraphs
- frequent subgraphs
- frequent subgraph mining
- dense subgraphs
- graph theoretic
- graph representation
- graph matching
- subgraph mining
- pattern mining
- graph partitioning
- community discovery
- bipartite graph
- pattern discovery
- maximum common subgraph
- graph kernels
- query graph
- search algorithm
- random graphs
- spanning tree
- np hard