On defensive alliances and strong global offensive alliances
Authors:
- Mitre C. DouradoMDMitre C. Dourado
- Luerbio FariaLFLuerbio Faria
- Miguel A. PizañaMPMiguel A. Pizaña
- Dieter RautenbachDRDieter Rautenbach
- Jayme L. SzwarcfiterJSJayme L. Szwarcfiter
- 1 January 2014
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 163, 136-141
Abstract
No abstract availableFunding Information
- SEP-Conacyt (183210)
This publication has 8 references indexed in Scilit:
- On the global offensive alliance number of a graphDiscrete Applied Mathematics, 2009
- New bounds on the -domination number and the -tuple domination numberApplied Mathematics Letters, 2007
- Offensive alliances in cubic graphsInternational Mathematical Forum, 2006
- Offensive alliances in graphsDiscussiones Mathematicae Graph Theory, 2004
- Some APX-completeness results for cubic graphsTheoretical Computer Science, 2000
- Optimization, approximation, and complexity classesJournal of Computer and System Sciences, 1991
- Domination, independent domination, and duality in strongly chordal graphsDiscrete Applied Mathematics, 1984
- Dominating Sets in Chordal GraphsSIAM Journal on Computing, 1982