Aspects of upper defensive alliances
DOI10.1016/J.DAM.2018.05.061zbMATH Open1476.05149OpenAlexW2810141563WikidataQ59864867 ScholiaQ59864867MaRDI QIDQ2026328FDOQ2026328
Authors: Cristina Bazgan, Henning Fernau, Zsolt Tuza 
Publication date: 19 May 2021
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: http://real.mtak.hu/105500/1/Bazgan-Fernau-Tuza-Aspects_of_Upper_Defensive_Alliances.pdf
Recommendations
Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Vertex degrees (05C07)
Cites Work
- Which problems have strongly exponential complexity?
- The Planar Hamiltonian Circuit Problem is NP-Complete
- Defensive \(k\)-alliances in graphs
- Title not available (Why is that?)
- Edge Dominating Sets in Graphs
- Minimum Edge Dominating Sets
- On the Approximation of Finding A(nother) Hamiltonian Cycle in Cubic Hamiltonian Graphs
- Small Alliances in Graphs
- Satisfactory graph partition, variants, and generalizations
- On the complement graph and defensive \(k\)-alliances
- Algorithms and Computation
- Title not available (Why is that?)
- Approximation hardness of edge dominating set problems
- Hardness and approximation of minimum maximal matchings
- Cycle domination, independence, and irredundance in graphs
- Parameterized lower bound and improved kernel for diamond-free edge deletion
Cited In (14)
- On defensive alliances and strong global offensive alliances
- On the defensive alliances in graph
- Parameterized complexity of locally minimal defensive alliances
- Title not available (Why is that?)
- Global defensive sets in graphs
- The algorithmic complexity of alliances in graphs
- Defensive alliances with prescribed and proscribed vertices
- Small alliances in a weighted graph
- Globally minimal defensive alliances
- Alliances in generalized series parallel graphs
- Small Alliances in Graphs
- Strong alliances in graphs
- Title not available (Why is that?)
- Alliances and Related Domination Parameters
This page was built for publication: Aspects of upper defensive alliances
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2026328)
