Restricted Bipartite Graphs: Comparison and Hardness Results (Q5251649)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Restricted Bipartite Graphs: Comparison and Hardness Results |
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
