Abstract | ||
---|---|---|
In this paper we describe how the problem of computing an irregularity strength of a graph may be expressed and solved in terms of constraint programming over finite domains, i.e. CP(FD). We also present some theoretical and experimental results concerning an irregularity strength computed for cubic graphs and Kn−e graphs. Additionally, we give some remarks on the implementation of our approach in the Oz programming language on the platform of the Mozart system. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1016/j.endm.2006.06.046 | Electronic Notes in Discrete Mathematics |
Keywords | Field | DocType |
Irregularity strength of a graph,CP(FD),Oz programming language,Mozart system | Strength of a graph,Discrete mathematics,Graph,Combinatorics,Computer science,Cubic graph,Constraint programming,MOZART | Journal |
Volume | ISSN | Citations |
24 | 1571-0653 | 2 |
PageRank | References | Authors |
0.46 | 2 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Adam Meissner | 1 | 24 | 4.70 |
Magdalena A. Niwińska | 2 | 2 | 0.46 |
Krzysztof Zwierzyński | 3 | 4 | 2.08 |