Long paths and cycles in random subgraphs of graphs with large minimum degree.
Michael KrivelevichChoongbum LeeBenny SudakovPublished in: Random Struct. Algorithms (2015)
Keyphrases
- graph mining
- graph databases
- subgraph isomorphism
- subgraph matching
- graph properties
- subgraph mining
- maximum common subgraph
- labeled graphs
- connected subgraphs
- graph data
- graph structures
- random graphs
- reachability queries
- frequent subgraph mining
- spanning tree
- graph patterns
- query graph
- frequent subgraphs
- dense subgraphs
- graph matching
- graph model
- maximum clique
- directed graph
- pattern mining
- graph theoretic
- graph clustering
- maximal cliques
- graph theory
- connected dominating set
- graph search
- degree distribution
- topological information
- social networks
- power law
- graph representation
- graph structure
- shortest path