Sizes of graphs with induced subgraphs of large maximum degree.
Paul ErdösTalmage James ReidRichard H. SchelpWilliam StatonPublished in: Discret. Math. (1996)
Keyphrases
- graph mining
- graph databases
- graph properties
- subgraph isomorphism
- subgraph matching
- labeled graphs
- graph structures
- subgraph mining
- connected subgraphs
- reachability queries
- graph data
- frequent subgraph mining
- query graph
- graph theoretic
- topological information
- maximum clique
- maximum common subgraph
- graph model
- graph patterns
- data structure
- dense subgraphs
- weighted graph
- frequent subgraphs
- graph matching
- maximum number
- power law
- graph theory
- maximal cliques
- neural network
- complex structures
- graph clustering
- clustering coefficient
- random graphs
- pairwise
- quasi cliques