On the complexity of the bondage and reinforcement problems (Q413470): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C69 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q17 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6031126 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
complexity | |||
Property / zbMATH Keywords: complexity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
domination | |||
Property / zbMATH Keywords: domination / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
bondage | |||
Property / zbMATH Keywords: bondage / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
reinforcement | |||
Property / zbMATH Keywords: reinforcement / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1970112701 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1109.1657 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Total domination in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Restrained domination in graphs / 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: A survey of selected recent results on total domination in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4368728 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4368729 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note on total reinforcement in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4379738 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Restrained bondage in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The total domination and total bondage numbers of extended de Bruijn and Kautz digraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Reinforcement numbers of digraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5284099 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3140345 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Algorithmic Complexity of Total Domination / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Total bondage number of a graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Total reinforcement number of a graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algorithms for Vertex Partitioning Problems on Partial k-Trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Theory and Application of Graphs / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 04:23, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the complexity of the bondage and reinforcement problems |
scientific article |
Statements
On the complexity of the bondage and reinforcement problems (English)
0 references
7 May 2012
0 references
complexity
0 references
domination
0 references
bondage
0 references
reinforcement
0 references
0 references