A linear algorithm for secure domination in trees
Authors:
- A.P. BurgerABA.P. Burger
- A.P. de VilliersAVA.P. de Villiers
- J.H. van VuurenJVJ.H. van Vuuren
- 1 July 2014
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 171, 15-27
Abstract
No abstract availableFunding Information
- South African National Research Council (77248, 81558, 70593)
This publication has 6 references indexed in Scilit:
- Exact algorithms for dominating setDiscrete Applied Mathematics, 2011
- Secure domination critical graphsDiscrete Mathematics, 2009
- Vertex Covers and Secure Domination in GraphsQuaestiones Mathematicae, 2008
- Irredundance, secure domination and maximum degree in treesDiscrete Mathematics, 2007
- Linear algorithms on recursive representations of treesJournal of Computer and System Sciences, 1979
- A linear algorithm for the domination number of a treeInformation Processing Letters, 1975