On Factorable Extensions and Subgraphs of Prime Graphs (Q4710541)
From MaRDI portal
scientific article; zbMATH DE number 3724
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Factorable Extensions and Subgraphs of Prime Graphs |
scientific article; zbMATH DE number 3724 |
Statements
On Factorable Extensions and Subgraphs of Prime Graphs (English)
0 references
25 June 1992
0 references
tight bounds
0 references
dynamic programming algorithm
0 references
product graphs
0 references
NP- completeness
0 references
