The Price of Connectivity for Vertex Cover (Q5413911): Difference between revisions
From MaRDI portal
Set profile property. |
Changed label, description and/or aliases in en, and other parts |
||
label / en | label / en | ||
The Price of Connectivity for Vertex Cover | |||
Property / arXiv classification | |||
cs.DM | |||
Property / arXiv classification: cs.DM / rank | |||
Normal rank | |||
Property / arXiv classification | |||
math.CO | |||
Property / arXiv classification: math.CO / rank | |||
Normal rank |
Revision as of 12:54, 19 April 2024
scientific article; zbMATH DE number 6291270
Language | Label | Description | Also known as |
---|---|---|---|
English | The Price of Connectivity for Vertex Cover |
scientific article; zbMATH DE number 6291270 |
Statements
2 May 2014
0 references
vertex cover
0 references
connected vertex cover
0 references
computational complexity
0 references
forbidden induced subgraphs
0 references
cs.DM
0 references
math.CO
0 references