2.3. Describing global constraints in terms of graph properties

Through a practical example, we first present in a simplified form the basic principles used for describing the meaning of global constraints in terms of graph properties. We then give the full details about the different features used in the description process.

• 2.3.1. Basic ideas and illustrative example
• 2.3.2. Ingredients used for describing global constraints
  • 2.3.2.1. Collection generators
  • 2.3.2.2. Elementary constraints attached to the arcs
  • 2.3.2.3. Graph generators
  • 2.3.2.4. Graph properties
• 2.3.3. Graph constraint
  • 2.3.3.1. Simple graph constraint
  • 2.3.3.2. Dynamic graph constraint