Coloring Graphs Characterized by a Forbidden Subgraph.
Petr A. GolovachDaniël PaulusmaBernard RiesPublished in: MFCS (2012)
Keyphrases
- graph mining
- graph databases
- subgraph matching
- subgraph isomorphism
- graph classification
- labeled graphs
- graph data
- graph properties
- dense subgraphs
- maximum clique
- connected subgraphs
- query graph
- subgraph mining
- frequent subgraphs
- frequent subgraph mining
- graph theory
- graph matching
- directed graph
- edge weights
- graph kernels
- lower bound
- graph representation
- connected components
- pattern mining
- structured data
- np hard
- graph structures
- random graphs
- community discovery
- small world
- maximum weight
- graph model
- weighted graph
- graph structure
- semi supervised
- data mining