Atlas home || Conferences | Abstracts | about Atlas

21st Cumberland Conference on Graph Theory, Combinatorics, and Computing ---In Honor of Mike Plummer's 70th Birthday
May 15-17, 2008
Vanderbilt University
Nashville, TN, USA

Organizers
Mark Ellingham and Gexin Yu

View Abstracts
Conference Homepage

Eternal Domination from from the policy makers viewpoint
by
Richard J. Nowakowski
Dalhousie University

The Romans want to protect as much territory as possible, and barbarians want to take not just one but many towns. For a given graph, what configurations of Roman legions allow them to protect the most territory. Clique coverings appear to be the answer but which ones? Questions about 'cost' of invasion and capture also need to be addressed. We look at this in the context a game.

Date received: May 1, 2008

Copyright © 2008 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cawn-65.