On the computational complexity of vertex integrity and component order connectivity (Q727981): Difference between revisions

From MaRDI portal
Merged Item from Q2942636
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by the same user not shown)
Property / cites work
 
Property / cites work: A survey of integrity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3789603 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The k-Separator Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equitable colorings of bounded treewidth graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3775581 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational complexity of vertex integrity and component order connectivity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3032280 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting clique trees and computing perfect elimination schemes in parallel / rank
 
Normal rank
Property / cites work
 
Property / cites work: Measuring the vulnerability for classes of intersection graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vulnerability parameters of split graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4320674 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3428636 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The toughness of split graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Classes: A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: A partial k-arboretum of graphs with bounded treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4393480 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5315023 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Comparability graphs and intersection graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The clique-separator graph for chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of \(k\)-SAT / rank
 
Normal rank
Property / cites work
 
Property / cites work: Which problems have strongly exponential complexity? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5365079 / rank
 
Normal rank

Latest revision as of 04:25, 13 July 2024

scientific article; zbMATH DE number 6480921
  • On the Computational Complexity of Vertex Integrity and Component Order Connectivity
Language Label Description Also known as
English
On the computational complexity of vertex integrity and component order connectivity
scientific article; zbMATH DE number 6480921
  • On the Computational Complexity of Vertex Integrity and Component Order Connectivity

Statements

On the computational complexity of vertex integrity and component order connectivity (English)
0 references
On the Computational Complexity of Vertex Integrity and Component Order Connectivity (English)
0 references
0 references
0 references
0 references
0 references
21 December 2016
0 references
11 September 2015
0 references
graph vulnerability
0 references
parameterized complexity
0 references
complexity
0 references
graph algorithms
0 references
preprocessing
0 references

Identifiers

0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references