Offensive alliances in signed graphs
From MaRDI portal
Publication:6636088
Cites work
- scientific article; zbMATH DE number 1305522 (Why is no real title available?)
- Bounds on the global offensive \(k\)-alliance number in graphs
- Correlation clustering
- Face covers and the genus problem for apex graphs
- Global offensive alliances in graphs and random graphs
- Linear time algorithms for weighted offensive and powerful alliances in trees
- Lower bounds based on the exponential time hypothesis
- Offensive \(r\)-alliances in graphs
- Offensive alliances in graphs
- On defensive alliances and strong global offensive alliances
- On problems as hard as CNF-SAT
- On structural parameterizations of the offensive alliance problem
- On the notion of balance of a signed graph
- Parameterized algorithms
- The parameterized complexity of domination-type problems and application to linear codes
- Trees with equal global offensive k-alliance and k-domination numbers
- Which problems have strongly exponential complexity?
This page was built for publication: Offensive alliances in signed graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6636088)
