Defending the Roman Empire from multiple attacks

被引:51
|
作者
Henning, MA [1 ]
机构
[1] Univ Natal, Sch Math Stat & Informat Technol, ZA-3209 Pietermaritzburg, South Africa
关键词
domination number; k-Roman dominating function; forest;
D O I
10.1016/S0012-365X(03)00040-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Motivated by articles by Stewart (Defend the Roman Empire!, Sci. Amer. (December 1999) 136-138) and ReVelle and Rosing (Defendens imperium Romanum:(2) A classical problem in military strategy, Amer. Math. Monthly 107 (7) (2000) 585-594), we explore a strategy of defending the Roman Empire from multiple attacks by stationing as few legions as possible. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:101 / 115
页数:15
相关论文
共 50 条