Paper Info
Title
Graph Invariants as Necessary Conditions for Global Constraints
Abstract
This article presents a database of about 200 graph invariants for deriving systematically necessary conditions from the graph properties based representation of global constraints. This scheme is based on invariants on the graph characteristics used in the description of a global constraint. A SICStus Prolog implementation based on arithmetic and logical constraints as well as on indexicals is available.
Year
DOI
Venue
2005
10.1007/11564751_10
LECTURE NOTES IN COMPUTER SCIENCE
Keywords
Field
DocType
graph invariant.,implied constraint,global constraint
Discrete mathematics,Graph property,Computer science,Constraint graph,Null graph,Graph rewriting,Algebraic graph theory,Extremal graph theory,Voltage graph,Graph (abstract data type)
Conference
Volume
ISSN
Citations 
3709
0302-9743
5
PageRank 
References 
Authors
0.58
8
4
Name
Order
Citations
PageRank
Nicolas Beldiceanu154751.14
Mats Carlsson297579.24
Jean-Xavier Rampon38615.03
Charlotte Truchet46311.48