Sizes of Induced Subgraphs of Ramsey Graphs.
Noga AlonJózsef BaloghAlexandr V. KostochkaWojciech SamotijPublished in: Comb. Probab. Comput. (2009)
Keyphrases
- graph mining
- graph databases
- subgraph isomorphism
- subgraph matching
- labeled graphs
- graph properties
- reachability queries
- subgraph mining
- graph data
- maximum common subgraph
- graph structures
- maximum clique
- connected subgraphs
- frequent subgraphs
- graph patterns
- maximal cliques
- frequent subgraph mining
- graph theory
- pattern mining
- graph matching
- dense subgraphs
- data structure
- topological information
- query graph
- directed graph
- similarity function
- graph theoretic
- complex structures
- series parallel
- graph structure
- quasi cliques
- graph search
- community discovery
- graph clustering
- graph representation
- graph partitioning
- structural information
- complex networks
- random walk
- knn