Reducing rank of the adjacency matrix by graph modification (Q344771): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C85 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C50 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q25 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6655871 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
graph modification | |||
Property / zbMATH Keywords: graph modification / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
rank of adjacency matrix | |||
Property / zbMATH Keywords: rank of adjacency matrix / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
vertex deletion | |||
Property / zbMATH Keywords: vertex deletion / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
edge editing | |||
Property / zbMATH Keywords: edge editing / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
fixed parameter tractable | |||
Property / zbMATH Keywords: fixed parameter tractable / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
parameterized complexity | |||
Property / zbMATH Keywords: parameterized complexity / rank | |||
Normal rank |
Revision as of 07:02, 28 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Reducing rank of the adjacency matrix by graph modification |
scientific article |
Statements
Reducing rank of the adjacency matrix by graph modification (English)
0 references
24 November 2016
0 references
graph modification
0 references
rank of adjacency matrix
0 references
vertex deletion
0 references
edge editing
0 references
fixed parameter tractable
0 references
parameterized complexity
0 references