The firefighter problem for graphs of maximum degree three☆
Under an Elsevier user license
open archive
Keywords
Firefigher problem
NP-complete problem
Optimization on graphs
Cited by (0)
- ☆
Research supported by The Natural Sciences and Engineering Council of Canada.
Copyright © 2006 Elsevier B.V. All rights reserved.