Cliques in graphs with bounded minimum degree.
Allan LoPublished in: Electron. Notes Discret. Math. (2009)
Keyphrases
- maximal cliques
- weighted graph
- graph structure
- random graphs
- spanning tree
- maximum clique
- connected dominating set
- graph model
- graph representation
- graph mining
- branch and bound algorithm
- directed graph
- bounded treewidth
- random variables
- dominating set
- learning algorithm
- graph matching
- graph kernels
- pattern mining
- data structure