Symmetry breaking in planar and maximal outerplanar graphs.
Saeid AlikhaniSamaneh SoltaniPublished in: Discret. Math. Algorithms Appl. (2019)
Keyphrases
- planar graphs
- symmetry breaking
- graph mining
- graph patterns
- graph isomorphism
- constraint programming
- graph databases
- search tree
- frequent subgraphs
- subgraph mining
- global constraints
- subgraph isomorphism
- integer linear programming
- structured data
- constraint satisfaction problems
- minimum weight
- graph coloring
- pattern mining
- symmetry breaking constraints
- link prediction
- graph data
- arc consistency
- graph model
- sat solvers
- bipartite graph
- connected components
- constraint satisfaction
- orders of magnitude
- social networks