Autonomous Domination

From MaRDI portal
Publication:6377656




Abstract: The well-known notion of domination in a graph abstracts the idea of protecting locations with guards. This paper introduces a new graph invariant, the autonomous domination number, which abstracts the idea of defending a collection of locations with autonomous agents following a simple protocol to coordinate their defense using only local information.











This page was built for publication: Autonomous Domination

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6377656)