Colouring of graphs with Ramsey-type forbidden subgraphs.
Konrad K. DabrowskiPetr A. GolovachDaniël PaulusmaPublished in: Theor. Comput. Sci. (2014)
Keyphrases
- graph mining
- graph databases
- subgraph isomorphism
- graph data
- subgraph matching
- graph properties
- graph matching
- labeled graphs
- data structure
- graph structures
- data mining
- graph search
- connected subgraphs
- dense subgraphs
- graph patterns
- graph representation
- graph theory
- directed graph
- multiple types
- graph theoretic
- topological information
- query graph
- maximum clique
- frequent subgraph mining
- subgraph mining
- edit distance
- structured data
- maximum common subgraph