Title of article
Graph domination, tabu search and the football pool problem Original Research Article
Author/Authors
Rowan Davies، نويسنده , , Gordon F. Royle، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
12
From page
217
To page
228
Abstract
We describe the use of a tabu search algorithm for generating near minimum dominating sets in graphs. We demonstrate the effectiveness of this algorithm by considering a previously studied class of graphs, the so-called “football pool” graphs, and improving many of the known upper bounds for this class.
Journal title
Discrete Applied Mathematics
Serial Year
1996
Journal title
Discrete Applied Mathematics
Record number
884519
Link To Document