Reconstructing graphs from size and degree properties of their induced k-subgraphs.
Yair CaroDieter RautenbachPublished in: Discret. Math. (2007)
Keyphrases
- graph properties
- maximum clique
- maximal cliques
- clustering coefficient
- algebraic structures
- graph mining
- subgraph isomorphism
- degree distribution
- graph theory
- subgraph matching
- directed graph
- labeled graphs
- graph theoretic
- graph databases
- bounded treewidth
- association graph
- graph data
- subgraph mining
- random walk
- graph structures