Properly colored subgraphs and rainbow subgraphs in edge-colorings with local constraints.
Noga AlonTao JiangZevi MillerDan PritikinPublished in: Random Struct. Algorithms (2003)
Keyphrases
- data structure
- graph mining
- graph properties
- constraint satisfaction
- graph databases
- topological information
- association rules
- graph structure
- constrained optimization
- linear programming
- objective function
- global constraints
- graph structures
- subgraph isomorphism
- simulated annealing
- network motifs
- frequent subgraph mining
- connected subgraphs