Restricted Bipartite Graphs: Comparison and Hardness Results (Q5251649)
From MaRDI portal
scientific article; zbMATH DE number 6437943
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Restricted Bipartite Graphs: Comparison and Hardness Results |
scientific article; zbMATH DE number 6437943 |
Statements
Restricted Bipartite Graphs: Comparison and Hardness Results (English)
0 references
20 May 2015
0 references
perfect elimination bipartite graphs
0 references
tree convex bipartite graphs
0 references
circular convex bipartite graphs
0 references
chordal bipartite graphs
0 references
convex bipartite graphs
0 references
NP-completeness
0 references
treewidth
0 references
feedback vertex set
0 references
