Bounds of Graph Characteristics
- Cite this paper as:
- Beldiceanu N., Petit T., Rochart G. (2005) Bounds of Graph Characteristics. In: van Beek P. (eds) Principles and Practice of Constraint Programming - CP 2005. CP 2005. Lecture Notes in Computer Science, vol 3709. Springer, Berlin, Heidelberg
This article presents a basic scheme for deriving systematically a filtering algorithm from the graph properties based representation of global constraints. This scheme is based on the bounds of the graph characteristics used in the description of a global constraint. The article provides bounds for the most common used graph characteristics.
Unable to display preview. Download preview PDF.