NP-hardness of multiple bondage in graphs
type: Item
instance of: scholarly article
title: NP-hardness of multiple bondage in graphs
zbMATH Open document ID: 1319.05099
author: Nader Jafari Rad
published in: Journal of Complexity
publication date: 2015-08-24T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6475048
zbMATH Keywords: domination
zbMATH Keywords: \(p\)-domination
zbMATH Keywords: bondage
zbMATH Keywords: non-isolating \(p\)-bondage
zbMATH Keywords: complexity
MaRDI profile type: Publication
full work available at URL: j.jco.2015.04.002
OpenAlex ID: W2084669316
cites work: Domination alteration sets in graphs
cites work: Some bounds on the \(p\)-domination number in trees
cites work: \(k\)-domination and \(k\)-independence in graphs: A survey
cites work: Q4378639
cites work: Q3691778
cites work: The bondage number of a graph
cites work: Q4198056
cites work: Bounds on the bondage number of a graph
cites work: Q4368728
cites work: The total bondage number of grid graphs
cites work: On the complexity of the bondage and reinforcement problems
cites work: Total Domination in Graphs
cites work: Some progress on total bondage in graphs
cites work: The \(p\)-bondage number of trees
cites work: 2-bondage in graphs
cites work: Non-isolating 2-bondage in graphs
cites work: Paired bondage in trees
cites work: New bounds on the \(k\)-domination number and the \(k\)-tuple domination number
cites work: Bounds for the 2-domination number of toroidal grid graphs
cites work: Total bondage number of a graph
cites work: On bondage numbers of graphs: a survey with some comments
DOI: 10.1016/J.JCO.2015.04.002
Recommended article: On the complexity of multiple bondage in graphs
Recommended article: Q4595227
Recommended article: The algorithmic complexity of bondage and reinforcement problems in bipartite graphs
Recommended article: Non-isolating bondage in graphs
Recommended article: Some progress on total bondage in graphs
Recommended article: Bounds on the bondage number of a graph
Recommended article: NP-hard graph problems and boundary classes of graphs
Recommended article: On the bondage number of a graph
Recommended article: 2-bondage in graphs
Recommended article: Q4647737
description: scientific article; zbMATH DE number 6475048