On the complexity of multiple bondage in graphs (Q2333796): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Domination alteration sets in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some bounds on the \(p\)-domination number in trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(k\)-domination and \(k\)-independence in graphs: A survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4378639 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3691778 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The bondage number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4552196 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds on the bondage number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4368728 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Total Domination in Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The algorithmic complexity of bondage and reinforcement problems in bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of the bondage and reinforcement problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: NP-hardness of multiple bondage in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-isolating 2-bondage in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: 2-bondage in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2981125 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The \(p\)-bondage number of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The p-domination number of complete multipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds for the 2-domination number of toroidal grid graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: New results about the bondage number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the bondage number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: On bondage numbers of graphs: a survey with some comments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3075388 / rank
 
Normal rank

Latest revision as of 23:13, 20 July 2024

scientific article
Language Label Description Also known as
English
On the complexity of multiple bondage in graphs
scientific article

    Statements

    On the complexity of multiple bondage in graphs (English)
    0 references
    13 November 2019
    0 references
    bondage
    0 references
    \(p\)-bondage
    0 references
    \(p\)-total bondage
    0 references
    \(p\)-tuple bondage
    0 references
    double bondage
    0 references
    complexity
    0 references
    3-SAT
    0 references
    0 references

    Identifiers