Reconstruction of Interval Graphs (Q5323055)
From MaRDI portal
scientific article; zbMATH DE number 5585612
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Reconstruction of Interval Graphs |
scientific article; zbMATH DE number 5585612 |
Statements
Reconstruction of Interval Graphs (English)
0 references
23 July 2009
0 references
graph reconstruction conjecture
0 references
interval graphs
0 references
polynomial-time algorithm
0 references
deck checking
0 references
legitimate deck
0 references
preimage construction
0 references
preimage counting
0 references
graph isomorphism
0 references
0 references
